leetcode 每日一题 2021/10/09 187. 重复的DNA序列

leetcode 每日一题 2021/10/9 187. 重复的DNA序列

难度：中等

解析：

​ 目标子串长度为10，首先判断字符串长度是否大于10，如果小于10，直接返回空数组。

​ 之后将字符串顺序以10为单位分割，0-9,10-19……分割计数就行。

题解：

	class Solution {

public:

  const int L = 10;

  vector<string> findRepeatedDnaSequences(string s) {

​    int len = s.length();

​    if(len<10){//小于10返回

​      return {};

​    }

​    vector<string> str;

​    map<string,int> pos;

​    for(int i=0;i<=len-L;i++){

​      string t = s.substr(i, L);//分割计数

​      pos[t]++;

​      if(pos[t]==2){//如果重复出现则将该长度为10的字符串压入vector

​        str.push_back(t);

​      }

​    }

​    return str;

  }

};