cpp
class Solution {
public:
vector<string> findRepeatedDnaSequences(string s) {
vector<string> sequences;
if(s.size()<10) return sequences;
unordered_map<string, int> count;
for (int i = 0; i <= s.length() - 10; i++) {
string sequence = s.substr(i, 10);
count[sequence]++;
if (count[sequence] == 2) {
sequences.push_back(sequence);
}
}
return sequences;
}
};
本文作者:yowayimono
本文链接:
版权声明:本博客所有文章除特别声明外,均采用 BY-NC-SA 许可协议。转载请注明出处!