LeetCode187. 重复的DNA序列

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

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

示例:

输入: s = "AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT"

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

题目分析：将所有长度为10的子序列存进map中，因为map中键是唯一的，所以只要输出出现次数大于1的子序列即可。

代码展示：

class Solution {
public:
    vector<string> findRepeatedDnaSequences(string s) {
        map<string,int> mp;
        vector<string> ans;
        if(s.length()<10)
            return ans;
        for(int i=0;i<=s.length()-10;i++){
            string temp = s.substr(i,10);
            if(mp.find(temp)!=mp.end())
                mp[temp] = mp[temp] + 1;
            else
                mp[temp] = 1;
        }
        for(map<string,int>::iterator it=mp.begin();it!=mp.end();it++){
            if(it->second>1)
                ans.push_back(it->first);
        }
        return ans;
    }
};