187. Repeated DNA Sequences
2016-12-31 本文已影响0人
阿团相信梦想都能实现
class Solution(object):
def findRepeatedDnaSequences(self, s):
"""
:type s: str
:rtype: List[str]
"""
sequences=collections.defaultdict(int)
for i in range(len(s)-9):
sequences[s[i:i+10]]+=1
return [key for key,val in sequences.iteritems() if val>1]
