LeetCode-187. 重复的DNA序列

一、题目

二、思路

1）先判断s是否为空，长度是否小于10
2）添加字符串到哈希表，由固定的窗口往后滑动，利用substr函数
3）从哈希表中找到数量大于1的，添加到vector容器中，输出

三、代码

class Solution {
public:
    unordered_map<string,int>dic;
    vector<string> findRepeatedDnaSequences(string s) {
        vector<string>res;
        if(s.empty() || s.length()<10)
        {
            return res;
        }
        string str="";

        for(int i=0;i<s.length()-9;++i)
        {
            str=s.substr(i,10);
            dic[str]++;
        }

        for(auto iter=dic.begin();iter !=dic.end();++iter)
        {
            if(iter->second>1)
            {
                res.emplace_back(iter->first);
            }
        }
        return res;
    }
};