Untitled
unknown
plain_text
2 years ago
404 B
6
Indexable
class Solution {
public:
vector<string> findRepeatedDnaSequences(string s) {
vector<string>repeated;
unordered_map<string,int>mp;
for(int i=0;i+9<s.length();i++){
string dna=s.substr(i,10);
mp[dna]++;
if(mp[dna]==2) repeated.push_back(dna); //whats more than 1 will always pass thru 2
}
return repeated;
}
};Editor is loading...
Leave a Comment