題目描述

信息社會，有海量的數據需要分析處理，比如公安局分析身份證號碼、QQ用戶、手機號碼、銀行帳號等信息及活動記錄。 

采集輸入大數據和分類規則，通過大數據分類處理程序，將大數據分類輸出。

輸入描述:

一組輸入整數序列I和一組規則整數序列R，I和R序列的第一個整數為序列的個數（個數不包含第一個整數）；整數范圍為0~0xFFFFFFFF，序列個數不限
輸出描述:
從R依次中取出R<i>，對I進行處理，找到滿足條件的I<j>： 
I<j>整數對應的數字需要連續包含R<i>對應的數字。比如R<i>為23，I<j>為231，那么I<j>包含了R<i>，條件滿足 。 
按R<i>從小到大的順序:
(1)先輸出R<i>； 
(2)再輸出滿足條件的I<j>的個數； 
(3)然后輸出滿足條件的I<j>在I序列中的位置索引(從0開始)； 
(4)最后再輸出I<j>。 
附加條件： 
(1)R<i>需要從小到大排序。相同的R<i>只需要輸出索引小的以及滿足條件的I<j>，索引大的需要過濾掉 
(2)如果沒有滿足條件的I<j>，對應的R<i>不用輸出 
(3)最后需要在輸出序列的第一個整數位置記錄后續整數序列的個數(不包含“個數”本身)
 
序列I：15,123,456,786,453,46,7,5,3,665,453456,745,456,786,453,123（第一個15表明后續有15個整數） 
序列R：5,6,3,6,3,0（第一個5表明后續有5個整數） 
輸出：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
說明：
30----后續有30個整數
3----從小到大排序，第一個R<i>為0，但沒有滿足條件的I<j>，不輸出0，而下一個R<i>是3
6--- 存在6個包含3的I<j> 
0--- 123所在的原序號為0 
123--- 123包含3，滿足條件 
輸入例子:
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
這個題并不難，但是輸入輸出的結果格式處理太復雜了，OJ對格式的判定又極其嚴格，一個空格不對都無法AC，調試起來很花時間，所以?？蚈J上的通過率非常低。
自己在做這道題時也在調格式時出了各種問題，也反應了自身編程能力的不足，細節上總是出現疏忽，總結一下：
（1）循環處理多組用例時，本地IDE沒問題，OJ上輸出發現多組用例的結果集合并輸出了，這是因為OJ判斷的時候是根據換行符來區分測試用例的，所以最后一個整數輸出時去掉空格，接endl就行了
（2）set可以排序+去重，想到后面用string處理輸入比較方便，因此把輸入的數據直接放到set里處理時才發現輸入的是字符串。。set應該根據整型數據進行排序。對于整型數據應該還是用整型接收輸入，進行排序等處理后再轉字符串處理，或者string輸入后，轉整型數據再排序。
（3）使用range-for或迭代器遍歷處理容器時，不能在循環體中進行元素刪除操作。最簡單的辦法是使用一個新的容器存儲結果。
此題AC過的完整代碼：
#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結果集存放到總結果集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));//索引號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;}