187. 重复的DNA序列

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

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

 

示例：

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

来源：力扣（LeetCode）

题目连接

代码：

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