《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;
    }
};
           

。