leetcode--187. 重复的DNA序列

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

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

示例:

输入: s = "AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT"

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

class Solution {
public:
    vector<string> findRepeatedDnaSequences(string s) {
        /*
           因为题目交代了所需查找的字符串长度为10,所以我们可以把所有子字符串都遍历遍历一遍
        */
        const int K = 10;
        map<string, int> mp;
        vector<string> res;
        if (s.size() < K + 1)
            return res;
        for(int i = 0;i <= s.size()-K;++i)
        {
            mp[s.substr(i,K)]++;
        }
        map<string,int>::iterator it;
     
        for (it = mp.begin(); it != mp.end();++it) 
        {
            if (it->second > 1) {
                res.push_back(it->first);
            }
        }
        return res;
    }
};

其它很牛逼的解法可以参考这篇文章：https://leetcode-cn.com/problems/repeated-dna-sequences/solution/c-5chong-jie-fa-hui-zong-by-da-li-wang/