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 findRepeatedDnaSequences(string s) {

​    int len = s.length();

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

​      return {};

​    }

​    vector str;

​    map 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;

  }

};

你可能感兴趣的:(leetcode每日一题,leetcode,算法)