题解 | #数据分类处理#

有点恶心，用标准库的话难度不难但是麻烦，但是这个阅读理解真是烦人

#include <iostream>
#include <string>
#include <vector>
#include <map>
using namespace std;

bool match(int in, int r){
    string sin=to_string(in);
    string sr=to_string(r);
    if(sin.length()<sr.length()) return false;//.length()返回无符号数
    for(int i=0;i<=sin.length()-sr.length();++i){
        if(sr==sin.substr(i,sr.length())){
            return true;
        }
    }
    return false;
}

int main() {
    int len1=0,len2=0,temp;
    cin>>len1;
    vector<int> L,R;
    for(int i=0;i<len1;i++){
        cin>>temp;
        L.push_back(temp);
    }
    cin>>len2;
    for(int i=0;i<len2;i++){
        cin>>temp;
        R.push_back(temp);
    }

    map<int,int> mp;
    for(auto &i:R){
        //st.emplace(i);
        mp[i]=0;//匹配次数
    }

    vector<vector<int>> res;
    for(auto &r:mp){
        int num=0;
        vector<int> temp;
        for(auto i:L){
            if(match(i, r.first)){
                //cout<<num<<' '<<i<<' ';
                temp.push_back(num);
                temp.push_back(i);
                r.second+=1;
            }
            num++;
        }
        res.push_back(temp);
    }

    int final=0;
    for(auto &r:mp){
        final+=r.second*2;
        if(r.second!=0) final+=2;
    }
    cout<<final<<' ';

    int s=0;
    for(auto &r:mp){
        if(r.second==0) {
            s++;
            continue;
        }
        cout<<r.first<<' '<<r.second<<' ';
        for(auto &i:res[s]){
            cout<<i<<' ';
        }
        s++;
    }
}
// 64 位输出请用 printf("%lld")