题解 | #DNA序列#

while True:
    try:
        
        dna = list(input()) #dna序列
        int_len = int(input()) #子串长度
        int_dna = []
        for i in range(len(dna) - int_len + 1): 提取子串
            int_dna.append(dna[i:i + int_len])
        for i in range(len(int_dna)): 
            count = 0 #判断字串里面由多少个CG
            for j in range(int_len):
                if(int_dna[i][j] == 'C'):
                    count += 1
                if(int_dna[i][j] == 'G'):
                    count += 1
            int_dna[i].append(count/int_len) #将gc-radio的值加入
        int_dna.sort(key = lambda ele:ele[-1],reverse = True)#按照gc-radio的值进行由大到小的排序
        print(''.join(int_dna[0][:-1])) #第一个极为所要的子串
    except:
        break