題目描述

信息社會(huì)，有海量的數(shù)據(jù)需要分析處理，比如公安局分析身份證號(hào)碼、QQ用戶(hù)、手機(jī)號(hào)碼、銀行帳號(hào)等信息及活動(dòng)記錄。 

采集輸入大數(shù)據(jù)和分類(lèi)規(guī)則，通過(guò)大數(shù)據(jù)分類(lèi)處理程序，將大數(shù)據(jù)分類(lèi)輸出。

輸入描述:

一組輸入整數(shù)序列I和一組規(guī)則整數(shù)序列R，I和R序列的第一個(gè)整數(shù)為序列的個(gè)數(shù)（個(gè)數(shù)不包含第一個(gè)整數(shù)）；整數(shù)范圍為0~0xFFFFFFFF，序列個(gè)數(shù)不限
輸出描述:
從R依次中取出R<i>，對(duì)I進(jìn)行處理，找到滿(mǎn)足條件的I<j>： 
I<j>整數(shù)對(duì)應(yīng)的數(shù)字需要連續(xù)包含R<i>對(duì)應(yīng)的數(shù)字。比如R<i>為23，I<j>為231，那么I<j>包含了R<i>，條件滿(mǎn)足 。 
按R<i>從小到大的順序:
(1)先輸出R<i>； 
(2)再輸出滿(mǎn)足條件的I<j>的個(gè)數(shù)； 
(3)然后輸出滿(mǎn)足條件的I<j>在I序列中的位置索引(從0開(kāi)始)； 
(4)最后再輸出I<j>。 
附加條件： 
(1)R<i>需要從小到大排序。相同的R<i>只需要輸出索引小的以及滿(mǎn)足條件的I<j>，索引大的需要過(guò)濾掉 
(2)如果沒(méi)有滿(mǎn)足條件的I<j>，對(duì)應(yīng)的R<i>不用輸出 
(3)最后需要在輸出序列的第一個(gè)整數(shù)位置記錄后續(xù)整數(shù)序列的個(gè)數(shù)(不包含“個(gè)數(shù)”本身)
 
序列I：15,123,456,786,453,46,7,5,3,665,453456,745,456,786,453,123（第一個(gè)15表明后續(xù)有15個(gè)整數(shù)） 
序列R：5,6,3,6,3,0（第一個(gè)5表明后續(xù)有5個(gè)整數(shù)） 
輸出：30, 3,6,0,123,3,453,7,3,9,453456,13,453,14,123,6,7,1,456,2,786,4,46,8,665,9,453456,11,456,12,786
說(shuō)明：
30----后續(xù)有30個(gè)整數(shù)
3----從小到大排序，第一個(gè)R<i>為0，但沒(méi)有滿(mǎn)足條件的I<j>，不輸出0，而下一個(gè)R<i>是3
6--- 存在6個(gè)包含3的I<j> 
0--- 123所在的原序號(hào)為0 
123--- 123包含3，滿(mǎn)足條件 
輸入例子:
15 123 456 786 453 46 7 5 3 665 453456 745 456 786 453 1235 6 3 6 3 0
輸出例子:
30 3 6 0 123 3 453 7 3 9 453456 13 453 14 123 6 7 1 456 2 786 4 46 8 665 9 453456 11 456 12 786
這個(gè)題并不難，但是輸入輸出的結(jié)果格式處理太復(fù)雜了，OJ對(duì)格式的判定又極其嚴(yán)格，一個(gè)空格不對(duì)都無(wú)法AC，調(diào)試起來(lái)很花時(shí)間，所以牛客OJ上的通過(guò)率非常低。
自己在做這道題時(shí)也在調(diào)格式時(shí)出了各種問(wèn)題，也反應(yīng)了自身編程能力的不足，細(xì)節(jié)上總是出現(xiàn)疏忽，總結(jié)一下：
（1）循環(huán)處理多組用例時(shí)，本地IDE沒(méi)問(wèn)題，OJ上輸出發(fā)現(xiàn)多組用例的結(jié)果集合并輸出了，這是因?yàn)镺J判斷的時(shí)候是根據(jù)換行符來(lái)區(qū)分測(cè)試用例的，所以最后一個(gè)整數(shù)輸出時(shí)去掉空格，接endl就行了
（2）set可以排序+去重，想到后面用string處理輸入比較方便，因此把輸入的數(shù)據(jù)直接放到set里處理時(shí)才發(fā)現(xiàn)輸入的是字符串。。set應(yīng)該根據(jù)整型數(shù)據(jù)進(jìn)行排序。對(duì)于整型數(shù)據(jù)應(yīng)該還是用整型接收輸入，進(jìn)行排序等處理后再轉(zhuǎn)字符串處理，或者string輸入后，轉(zhuǎn)整型數(shù)據(jù)再排序。
（3）使用range-for或迭代器遍歷處理容器時(shí)，不能在循環(huán)體中進(jìn)行元素刪除操作。最簡(jiǎn)單的辦法是使用一個(gè)新的容器存儲(chǔ)結(jié)果。
此題AC過(guò)的完整代碼：
#include <iostream>#include <sstream>#include <vector>#include <string>#include <set>#include <map>#include <algorithm>using namespace std;vector<string> split(string str, char sep){    stringstream stream(str);    string temp;    vector<string> res;    while(getline(stream, temp, sep)){        res.push_back(temp);    }    return res;} int main(){    string data;    while(getline(cin,data)){        vector<string> vec_I,vec_R;        vector<string > vec_temp;        set<long> set_R;        vec_temp=split(data,' ');        for(auto it=vec_temp.begin()+1;it!=vec_temp.end();it++){            vec_I.push_back(*it);        }        vec_temp.clear();        getline(cin,data);        vec_temp=split(data,' ');        for(auto it=vec_temp.begin()+1;it!=vec_temp.end();it++){            set_R.insert(strtol((*it).c_str(),NULL,10));        }        for(auto e : set_R){            vec_R.push_back(to_string(e));        }        vector<map<int,string> > vec_map_res;        map<int,string> map_res;        vector<string> vec_R_new;        for(auto it=vec_R.begin();it!=vec_R.end();it++){            for(int j=0;j<vec_I.size();j++){                if(vec_I[j].find(*it)!=string::npos){                    map_res.insert(pair<int,string>(j,vec_I[j]));                }            }            if(!map_res.empty()){                vec_R_new.push_back(*it);                vec_map_res.push_back(map_res);//匹配到則將map結(jié)果集存放到總結(jié)果集vector中            }            map_res.clear();        }        vector<string> vec_out;//輸出vector        auto iter=vec_R_new.begin();        for(int i=0;i<vec_R_new.size();i++){            vec_out.push_back(*iter);//R<i>            string cnt_str=to_string(vec_map_res[i].size());            vec_out.push_back(cnt_str);//map.size()即cnt值            for(auto e:vec_map_res[i]){                vec_out.push_back(to_string(e.first));//索引號(hào)j                vec_out.push_back(e.second);//匹配后的I<j>            }            iter++;        }        vec_out.insert(vec_out.begin(),to_string(vec_out.size()));        auto it=vec_out.begin();        for(;it!=vec_out.end()-1;it++){            cout<<*it<<" ";        }        cout<<*it<<endl;    }    return 0;}