HJ63 题解 | #DNA序列#

#定义函数计算GC—Ratio，一边滑窗一边计算，保留最大值和对应的子串即可
#坑：注意滑窗与字符串一样大的特殊情况
def GC(s):
    return (s.count("G")+s.count("C"))/len(s)

while True:
    try:
        s=input()
        n=int(input())
        max=0
        ans=""
        if len(s)==n:#特判滑窗与字符串一样宽
            print(s)
            break
        for i in range(len(s)-n):
            # try:#这样避免越界，当然也可以计算出i的最大值
            if GC(s[i:i+n])>max:
                max=GC(s[i:i+n])
                ans=s[i:i+n]
            # except:
                # break
        print(ans)
    except:
        break