stl用法总结

最新推荐文章于 2024-07-06 07:39:36 发布

xuanwojiuxin

最新推荐文章于 2024-07-06 07:39:36 发布

阅读量50

点赞数

文章标签：算法

本文链接：https://blog.csdn.net/u011041349/article/details/132309205

版权

重复的DNA序列

class Solution {
public:
    vector<string> findRepeatedDnaSequences(string s) {
        vector<string>a;
        unordered_map<string, int>m;
        int num = s.length();
        int i,j;
        for(i = 0; i <= num-10; i++) {
            //string tmp = "aaaaaaaaaa";
           string tmp = s.substr(i,10);
            // for(j = i; j < i+10; j++) {
            //     tmp[j-i] = s[j];
            // }
            m[tmp]++;
        }
        for(auto x: m) 
        {
            
            if(x.second>1) {
                cout << x.first<<endl;
                a.push_back(x.first);
            }
        }
        return a;
    }
};