题目描述
点这里
思路分析
哈希表
如果字串长度为m,可以实现字符串哈希。
代码实现
class Solution {
public:
vector<string> findRepeatedDnaSequences(string s) {
unordered_map<string,int> cnt;
for(int i=0;i+10<=s.size();i++){
cnt[s.substr(i,10)]++;
}
vector<string> ans;
for(auto [x,c]:cnt){
if(c>1) ans.push_back(x);
}
return ans;
}
};