《Leetcode每日一题》187.重复的DNA序列

关键：

使用map记录所有10个字符长度的string，如果有重复就加入

class Solution {
public:
    vector<string> findRepeatedDnaSequences(string s) {
        vector<string>  str;
        unordered_map<string,int> mp;
        int len=s.size();
        for (int i=0;i<=len-10;i++){//注意这个=
            string ans=s.substr(i,10);
            if (++mp[ans]==2)
                str.push_back(ans);
        }
        return str;
    }
};
           

。