【python/M/187】Repeated DNA Sequences

题目

基本思路

用字典储存每个串出现的次数，最后找出值大于1的key

实现代码

class Solution(object):
    def findRepeatedDnaSequences(self, s):
        """
        :type s: str
        :rtype: List[str]
        """
        resDict = dict()
        
        for i in range(len(s)-9):
            key = s[i:i+10]
            
            if not resDict.has_key(key):
                resDict[key] = 1
            else:
                resDict[key] = resDict[key] + 1
        
        resList = list()
        for key in resDict.keys():
            if resDict[key] > 1:
                resList.append(key)
        
        return resList