187. Repeated DNA Sequences 【M】【30】

最新推荐文章于 2022-07-28 15:01:27 发布

sscssz

最新推荐文章于 2022-07-28 15:01:27 发布

阅读量529

点赞数

分类专栏： leetcode Python 算法哈希字符串文章标签： string hash leetcode leetcode题解 python

本文链接：https://blog.csdn.net/sscssz/article/details/51354209

版权

Python 同时被 3 个专栏收录

176 篇文章 0 订阅

订阅专栏

leetcode

175 篇文章 0 订阅

订阅专栏

算法

157 篇文章 0 订阅

订阅专栏

All DNA is composed of a series of nucleotides abbreviated as A, C, G, and T, for example: "ACGAATTCCG". When studying DNA, it is sometimes useful to identify repeated sequences within the DNA.

Write a function to find all the 10-letter-long sequences (substrings) that occur more than once in a DNA molecule.

For example,

Given s = "AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT",

Return:
["AAAAACCCCC", "CCCCCAAAAA"].

Subscribe to see which companies asked this question

从头到尾顺序扫描的hash

class Solution(object):
    def findRepeatedDnaSequences(self, s):
        
        dic = {}
        
        for i in xrange(len(s) - 9):
            t = s[i:i+10]
            
            dic[t] = dic.get(t,0) + 1
        
        #l = sorted(dic.iteritems(),key = lambda d:d[1],reverse = True)
        res = []
        
        for k,v in dic.items():
            #print k,v
            if v > 1:
                res += k,
                
        #print res
        return res
        
        """
        :type s: str
        :rtype: List[str]
        """