leetcode187. 重复的DNA序列(map+滑动窗口)

• 187. 重复的DNA序列

        DNA序列 由一系列核苷酸组成，缩写为 ‘A’, ‘C’, ‘G’ 和 ‘T’.。例如，“ACGAATTCCG” 是一个 DNA序列 。在研究 DNA 时，识别 DNA 中的重复序列非常有用。

• 给定一个表示 DNA序列 的字符串 s ，返回所有在 DNA 分子中出现不止一次的长度为 10 的序列(子字符串)。你可以按 任意顺序 返回答案。

• 示例 1：
  输入：s = “AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT”
  输出：[“AAAAACCCCC”,“CCCCCAAAAA”]

• 示例 2：
  输入：s = “AAAAAAAAAAAAA”
  输出：[“AAAAAAAAAA”]

//#include 
//#include 
#include
#include
#include
#include
#include 
using namespace std;


class Solution {
public:

    vector findRepeatedDnaSequences(string s) {
        vector res = {};
        //return res;
        int left = 0;
        unordered_map mymap;
        for(int right=9;right10
            }
//            if(window_len >10){
//                if(left== s.size()-10+1){
//                    break;
//                }else{
//                    left++;
//                }
//            }
        }
        for(unordered_map::iterator it = mymap.begin(); it != mymap.end(); ++it){
            if(it->second>=2){
                res.push_back(it->first);
            }
        }

        return res;
    }
};



int main()
{
    //Solution *myslo = new Solution();
    unique_ptr myslo = unique_ptr(new Solution());
    string s  = "AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT";


    vector res = myslo->findRepeatedDnaSequences(s);
    cout<<"*************************************************************"<

CG

• leetcode算法每天一题003:无重复字符的最长子串（max函数,滑动窗口）