题解 | #DNA序列#

gene=input()
n=int(input())
GC_l={}
for i in range(len(gene)-n+1):
    s=gene[i:i+n]
    #print(s)
    GC_Ratio=(s.count('C')+s.count('G'))/n
    GC_l[s]=GC_Ratio
#print(GC_l)

max_ratio=max(GC_l.values())
for key in GC_l.keys():
    if GC_l[key]==max_ratio:
        print(key)
        break   # 如果有多个则输出第一个的子串（只要有一个符合要求就停止循环）