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 = 1、10 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