leetcode187

1  クラスソリューション:
 2      DEF findRepeatedDnaSequences(自己、S:STR) - > ' リスト[STR] ' 3          N = LEN(S)
 4          であれば、N <= 10 5              リターン[]
 6つの          RES = []
 7          BSTR = S [:10 ]
 8          DIC = {BSTR:1 }
 9          I、J = 110 
10          つつ J < N:
 11              NSTR = BSTR [ 1:] +S [j]が
 12              であれば NSTRないDIC:
 13                  DIC [NSTR] = 1 
14              15                  DIC [NSTR] + = 1 
16              J + = 1 
17              BSTR = NSTR
 18          のための K、V dic.items():
 19              もし V> 1 20                  res.append(K)
 21の         リターン RES

 

おすすめ

転載: www.cnblogs.com/asenyang/p/12021802.html