187. 重复的DNA序列

187. 重复的DNA序列

class Solution {
public:
    vector<string> findRepeatedDnaSequences(string s) {
        vector<string>str;
        map<string,int>map;
        int r=0;
        int n=s.size();
        while(r<=n-10)
        {
            string tmp=s.substr(r,10);
            if(++map[tmp]==2)
                str.push_back(tmp);
       
            r++;
        }
        return str;
    }
};

注意：这里只能用map