LeetCode 187. 重复的DNA序列

LeetCode 187. 重复的DNA序列

思路：

把长度超过10的子串插入到hash中，最后统计一下次数超过1的。

代码：

class Solution {
public:
    vector<string> findRepeatedDnaSequences(string s) {
        unordered_map<string,int> hash;
        for(int i = 0;i + 10 <= s.size();i++){
            hash[s.substr(i,10)]++;
        }
        vector<string> res;
        for(auto i : hash){
            if(i.second > 1){
                res.push_back(i.first);
            }
        }
        return res;
    }
};