187. Repeated DNA Sequences

来源:互联网 发布:php入门经典 pdf 编辑:程序博客网 时间:2024/06/04 04:07
//最懒方法嘿嘿 136msclass Solution {public:    vector<string> findRepeatedDnaSequences(string s) {        if(s.size()<=10) return {};        vector<string> v;        unordered_map<string,bool> hash;        for(int i=0;i<=s.size()-10;i++)        {            string s0=s.substr(i,10);            if(hash.find(s0)!=hash.end())             {                if(hash[s0]) v.push_back(s0);                hash[s0]=false;            }            else hash[s0]=true;        }        return v;    }};
0 0
原创粉丝点击