题解 | #数据分类处理#

数据分类处理

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;
}
全部评论

相关推荐

10-29 16:42
门头沟学院 Java
1.今天什么国标的公司打电话约面试,还得准备ppt,好麻烦,网上查薪资一般,打算拒了,不面了2.字节又复活了,什么安全开发,也不知道怎么样,面一面试试吧,还是挺想去字节的,但好难,随缘吧所以今天没面试
嵌入式的小白:面试前可以好好准备下 1.看看你投递的岗位的岗位描述,分析下是哪个业务线,同使要罗列他们描述中提到的技术点 2.根据1中的两点准备 3.岗位描述中应该还有语言要求,这个刷刷八股,要是对自己语言能力很有把握,那就不用看这点了 4.找下你简历中项目部分,看有没有和岗位描述中技术点重合的,这种在面试提到项目时,是高概率问题 好好准备,祝你面试顺利
我的求职进度条
点赞 评论 收藏
分享
09-29 00:03
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务