关键:
使用map记录所有10个字符长度的string,如果有重复就加入
class Solution {
public:
vector<string> findRepeatedDnaSequences(string s) {
vector<string> str;
unordered_map<string,int> mp;
int len=s.size();
for (int i=0;i<=len-10;i++){//注意这个=
string ans=s.substr(i,10);
if (++mp[ans]==2)
str.push_back(ans);
}
return str;
}
};
。