Locating Restriction Sites

对于这道题，测试样例有一个坑，就是它没有类似于’GCGCGC'这种子串，对于’GCGCGC‘这种子串不仅要返回1，6 而且要返回1，4

一旦明白这个问题之后，那么这道题就十分容易解决了，以下是python源码：

dna=input()dna_com=''for i in dna:    if i=='A':        dna_com+='T'    elif i=='C':        dna_com+='G'    elif i=='G':        dna_com+='C'    else:        dna_com+='A'for i in range(len(dna)-4+1):    j=4    while j<=12:        if dna[i:i+j]==(dna_com[i:i+j])[::-1]:            if i + j < len(dna):                print(i + 1, j)            else:                print(i + 1, len(dna) - i)#当i+j的长度超过原字符串的时候，要注意长度的变化                i+=1        j+=1