<LeetCode>187. 重复的DNA序列

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

编写一个函数来查找 DNA 分子中所有出现超多一次的10个字母长的序列（子串）。

示例:

输入: s = "AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT"

输出: ["AAAAACCCCC", "CCCCCAAAAA"]

---

题目思路很简单，就是把从第一个字母开始引出的长度为10的子串用哈希表保存起来，然后将次数大于1 的输出即可。

class Solution {
public:
    vector<string> findRepeatedDnaSequences(string s) {
        vector<string> res;
        if(s.size() <= 10)
            return res;
        unordered_map<string,int> hash;
        for(int i=0;i<=s.size()-10;i++)
        {
            string str = s.substr(i,10);
            hash[str]++;
        }
        for(unordered_map<string,int>::iterator iter=hash.begin();iter!=hash.end();iter++)
        {
            if(iter->second >1)
                res.push_back(iter->first);
        }
        return res;
    }
};