题解 | #DNA序列#
DNA序列
http://www.nowcoder.com/practice/e8480ed7501640709354db1cc4ffd42a
#include<stdio.h>
#include<string.h>
int main()
{
char str[1000];
int n = 0;
int max = 0;
int flag = 0;
scanf("%s", str);
scanf("%d", &n);
int len = strlen(str);
for(int i=0; i<len-n; i++)
{
int cnt=0;
for(int j=i; j<i+n; j++)
{
if(str[j] == 'G' || str[j] == 'C')
cnt++;
}
if(cnt > max)
{
max = cnt;
flag = i;
}
}
for(int k=flag; k<flag+n; k++)
{
printf("%c", str[k]);
}
return 0;
}