题解 | #数据分类处理#

数据分类处理

https://www.nowcoder.com/practice/9a763ed59c7243bd8ab706b2da52b7fd


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

bool isIncluded(const int& y, const int& x){
    string str_x = to_string(x);
    string str_y = to_string(y);
    for(int i = 0; i < str_y.size(); ++i){
        int ori = i;
        int j = 0;
        while(i < str_y.size() && j < str_x.size() && str_y[i] == str_x[j]){
            ++i;
            ++j;
        }
        if(j == str_x.size()){
            return true;
        }
        i = ori;
    }

    return false;
}

int main(int argc, char* argv[]){
    int I_N;
    cin >> I_N;
    vector<int> I(I_N, 0);
    for(int i = 0; i < I_N; ++i){
        cin >> I[i];
    }
    int R_N;
    cin >> R_N;
    set<int> dic;
    int R_value;
    while(cin >> R_value){
        dic.insert(R_value);
    }
    vector<vector<int>> res;
    int count = 0;
    for(int R_num : dic){
        vector<int> curr(2, 0);
        curr[0] = R_num;
        for(int i = 0; i < I_N; ++i){
            if(isIncluded(I[i], R_num)){
                curr[1] += 1;
                curr.push_back(i);
                curr.push_back(I[i]);
            }
        }
        int curr_size = curr.size();
        if(curr_size > 2){
            res.push_back(curr);
            count += curr_size;
        }
    }
    cout << count << " ";
    for(auto i : res){
        for(int j : i){
            cout << j << " ";
        }
    }
    cout << endl;
    return 0;
}
全部评论

相关推荐

沉淀一会:1.同学你面试评价不错,概率很大,请耐心等待; 2.你的排名比较靠前,不要担心,耐心等待; 3.问题不大,正在审批,不要着急签其他公司,等等我们! 4.预计9月中下旬,安心过节; 5.下周会有结果,请耐心等待下; 6.可能国庆节前后,一有结果我马上通知你; 7.预计10月中旬,再坚持一下; 8.正在走流程,就这两天了; 9.同学,结果我也不知道,你如果查到了也告诉我一声; 10.同学你出线不明朗,建议签其他公司保底! 11.同学你找了哪些公司,我也在找工作。
点赞 评论 收藏
分享
Yushuu:你的确很厉害,但是有一个小问题:谁问你了?我的意思是,谁在意?我告诉你,根本没人问你,在我们之中0人问了你,我把所有问你的人都请来 party 了,到场人数是0个人,誰问你了?WHO ASKED?谁问汝矣?誰があなたに聞きましたか?누가 물어봤어?我爬上了珠穆朗玛峰也没找到谁问你了,我刚刚潜入了世界上最大的射电望远镜也没开到那个问你的人的盒,在找到谁问你之前我连癌症的解药都发明了出来,我开了最大距离渲染也没找到谁问你了我活在这个被辐射蹂躏了多年的破碎世界的坟墓里目睹全球核战争把人类文明毁灭也没见到谁问你了😆
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务