编辑
2023-11-05
算法题
00
请注意,本文编写于 552 天前,最后修改于 552 天前,其中某些信息可能已经过时。

image.png

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 许可协议。转载请注明出处!