187

def findRepeatedDnaSequences(s):
        dix={s[:10]: 1}
        for i, c in enumerate(s[10:], 10):
            sub=s[i-9: i+1]
            if sub in dix:
                dix[sub]+=1
            else:
                dix[sub]=1
        return [ s for s in dix if dix[s]>1]

 

posted @ 2015-08-22 16:50  曾可爱  阅读(102)  评论(0编辑  收藏  举报