一、题目
Repeated DNA Sequences
二、解题
题意是找出给出字符串里面，连续10个字母出现多次的串。
首先想到的是一重循环，然后用字典储存每个串出现的次数，最后找出值大于1的key。
三、尝试与结果
class Solution(object):
def findRepeatedDnaSequences(self, s):
resultDict = dict()
if len(s) <= 10:
return []
for i in range(0,len(s)-9):
key = s[i:i+10]
if not resultDict.has_key(key):
resultDict[key] = 1
else:
resultDict[key] = resultDict[key] + 1
resultlist = list()
for key in resultDict:
if resultDict[key] > 1:
resultlist.append(key)
return resultlist
结果：AC
四、学习与记录
这里会有可能报空间溢出的限制，只用把ACTG换成二进制就可以了
