滑动窗口+哈希计数 187. 重复的DNA序列

187. 重复的DNA序列

所有 DNA 都由一系列缩写为 A，C，G 和 T 的核苷酸组成，例如：“ACGAATTCCG”。在研究 DNA 时，识别 DNA 中的重复序列有时会对研究非常有帮助。

编写一个函数来查找目标子串，目标子串的长度为 10，且在 DNA 字符串 s 中出现次数超过一次。

示例：

输入：s = "AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT"
输出：["AAAAACCCCC", "CCCCCAAAAA"]

解题：哈希+滑动窗口
每个连续的10个找一遍，若没添加过添加，否则略过；

class Solution {
public:
    vector<string> findRepeatedDnaSequences(string s) {
        string res;
        res=s.substr(0,10);
        vector<string> result;
        int tail=10;
        map[res]=1;
        while(tail<s.size()){
            res.erase(res.begin());
            res+=s[tail];
            if(map[res]==1) {  //每个就添加一次
               result.push_back(res); 
               map[res]++;
            }
            else map[res]++;
            tail++;
        }
        return result;
    }
private:
    unordered_map<string, int> map;
};