一、题目:
描述
一个DNA序列由A/C/G/T四个字母的排列组合组成。G和C的比例(定义为GC-Ratio)是序列中G和C两个字母的总的出现次数除以总的字母数目(也就是序列长度)。在基因工程中,这个比例非常重要。因为高的GC-Ratio可能是基因的起始点。
给定一个很长的DNA序列,以及限定的子串长度N,请帮助研究人员在给出的DNA序列中从左往右找出GC-Ratio最高且长度为N的第一个子串。
DNA序列为ACGT的子串有:ACG,CG,CGT等等,但是没有AGT,CT等等
输入描述:
输入一个string型基因序列,和int型子串的长度
输出描述:
找出GC比例最高的子串,如果有多个则输出第一个的子串
二、输入输出示例:
![](https://i-blog.csdnimg.cn/blog_migrate/3b9ce4a9a99a62fa710c278d43d4adcc.png)
三、代码:
#include<iostream>
using namespace std;
#include<string>
int main()
{
string s;
int N;
while(cin>>s>>N)
{
int max = 0;
int flag = 0;
for(int i=0;i<s.size()-N+1;i++)
{
int count = 0;
for(