题解 | DNA序列

while True:
    try:
        str,n = input(),int(input())
        dic = {}  # 创建字典，记录每个子串中C或G出现次数
        for i in range(len(str)):
            if i+n <=len(str):  # 保证每个子串长度都是n，且不会超过字符串序列
                s = str[i:i+n]
                dic[s] = s.count('C') + s.count('G')
            else:
                break
        ls = sorted([v for v in dic.values()]) # 创建列表，提取次数，排序
        for k,v in dic.items():
            if v == ls[-1]:  # 找到最大次数第一次出现对应的子串
                print(k)
                break
    except:
        break