力扣-187题 重复的DNA序列（C++）- 找指定长度的目标子串+哈希

我不是女神ヾ 2022-09-14 11:23 115阅读 0赞

题目链接：https://leetcode-cn.com/problems/repeated-dna-sequences/
题目如下：
在这里插入图片描述

  1. class Solution {
  3. public:
  4.     vector<string> findRepeatedDnaSequences(string s) {
  6.         vector<string> result;
  7.         int length=s.size();
  8.         if(length<10) return result;
  10.         unordered_map<string,int> umap;
  11.         for(int i=0;i<=length-10;++i){
  12.     //注意点：i<=length-10
  13.             string tmp=s.substr(i,10);
  14.             umap[tmp]++;
  15.         }
  17.         for(auto e:umap){
  19.             if(e.second>1) result.push_back(e.first);
  20.         }
  22.         return result;
  23.     }
  24. };

发表评论

表情：
评论列表 （有 0 条评论，115人围观）

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

相关阅读