题解 | #DNA序列#
DNA序列
https://www.nowcoder.com/practice/e8480ed7501640709354db1cc4ffd42a
s = input()
n = int(input())
ans = []
rate = []
res = []
for i in range(len(s)-n+1): #先获取输入序列的所有定长子串
ans.append(s[i:i+n])
for j in ans: #计算这些子串的CG-Ratio
rate.append(float(j.count('C')+j.count('G'))/len(j))
k = max(rate)
for l in range(len(rate)): #从左到右数，获取拥有最大CG-Ratio的那个子串的位置
if rate[l] == k:
res.append(ans[l])
print(res[0]) #输出从左往右数第一个串
