题目描述
所有 DNA 由一系列缩写为 A，C，G 和 T 的核苷酸组成，例如：“ACGAATTCCG”。在研究 DNA 时，识别 DNA 中的重复序列有时会对研究非常有帮助。
编写一个函数来查找 DNA 分子中所有出现超多一次的10个字母长的序列（子串）。
示例:
输入: s = "AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT"
输出: ["AAAAACCCCC", "CCCCCAAAAA"]
解题思路
class Solution {
public:
vector<string> findRepeatedDnaSequences(string s) {
vector<string> ans;
unordered_set<string> st;
int len = s.length()-10;
for(int i=0;i<=len;i++){
string tmp = s.substr(i,10);
if(st.find(tmp) != st.end()){
if(count(ans.begin(),ans.end(),tmp) == 0) ans.push_back(tmp);
}
else st.insert(tmp);
}
return ans;
}
};
