【leetcode刷题】T56-重复的DNA序列

输入: s = "AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT"

输出: ["AAAAACCCCC", "CCCCCAAAAA"]

class Solution(object):
    def findRepeatedDnaSequences(self, s):
        """
        :type s: str
        :rtype: List[str]
        """
        if len(s) <= :
            return []
        res = []
        d = {}
        for i in range(, len(s)+):
            str0 = s[i-10: i]
            if str0 in d:
                res.append(str0)
            d[str0] = 
        return list(set(res))

class Solution {
public:
    vector<string> findRepeatedDnaSequences(string s) {
        vector<string> res;
        string str;
        map<string, int> d;
        if(s.size() <= )
            return res;
        // 统计每个子字符串出现次数
        for(int i=; i<s.size()-9; i++){
            str = s.substr(i, );
            d[str]++;
        }
        // 出现次数大于1的子字符串
        for(map<string, int>::iterator it=d.begin(); it != d.end(); it++){
            if(it->second > )
                res.push_back(it->first);
        }
        return res;
    }
};