Problem B: DNA序列
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:74
Solved:35
Description
给定一个很长的 DNA 序列,以及限定的子串长度 N ,请帮助研究人员在给出的 DNA 序列中从左往右找出 GC-Ratio 最高且长度为 N 的第一个子串。 DNA序列为 ACGT 的子串有: ACG , CG , CGT 等等,但是没有 AGT , CT 等等
Input
输入一个string型基因序列,和int型子串的长度
Output
找出GC比例最高的子串,如果有多个则输出第一个的子串
Sample Input Copy
ACGT
2
Sample Output Copy
CG