Repeated DNA Sequences(C++重复的DNA序列)

清疚 2022-08-30 15:53 316阅读 0赞

(1)map+滑动窗口

  1. class Solution {
  2. public:
  3. vector<string> findRepeatedDnaSequences(string s) {
  4. if(s.length()<=10) return {};
  5. unordered_map<string,int> mp;
  6. vector<string> v;
  7. for(int i=0;i<=s.length()-10;i++) {
  8. string temp=s.substr(i,10);
  9. if(mp.find(temp)==mp.end()) mp[temp]=1;
  10. else if(mp[temp]==1) {
  11. v.push_back(temp);
  12. mp[temp]++;
  13. }
  14. }
  15. return v;
  16. }
  17. };

发表评论

表情:
评论列表 (有 0 条评论,316人围观)

还没有评论,来说两句吧...

相关阅读

    相关 重复DNA序列

    题目描述 DNA序列 由一系列核苷酸组成,缩写为 ‘A’, ‘C’, ‘G’ 和 ‘T’.。 例如,“ACGAATTCCG” 是一个 DNA序列 。 在研究 DNA