
class Solution {
public:
vector<string> findRepeatedDnaSequences(string s) {
unordered_map<string,int>map;
vector<string> ans;
int n=s.size();
for(int i=0;i<=n-10;i++){
string t=s.substr(i,10);
if(++map[t]==2){
ans.push_back(t);
}
}
return ans;
}
};
原创
leetcode187. 重复的DNA序列
本文采用 CC BY-NC-SA 4.0 许可协议,转载请注明出处。