滑动窗口,直接暴力遍历
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
char str[1005] = {0};
char res[1005] = {0};
int n,i,j,tmp,sum;
gets(str);
scanf("%d", &n);
int len = strlen(str);
for(i=0; i<len-n+1; i++)
{
tmp = 0;
for(j=i; j<i+n; j++)
{
if(str[j] == 'C' || str[j] == 'G')
{
tmp++;
}
}
if(tmp > sum)
{
sum = tmp;
for(j=i; j<i+n; j++)
{
res[j-i] = str[j];
}
res[n] = '\0';
}
}
printf("%s", res);
return 0;
}