题解 | #DNA序列#

#include <stdio.h>
#include <string.h>

int main() {
    char str[1000];
    int n;
    scanf("%s %d",str,&n);
    int len = strlen(str);
    int i,j;
    int max = 0;
    char str1[1000]={0};
    for(i=0;i<len;i++)
    {
       int a = 0;
       for(j=i;j<i+n;j++)
       {
           if(str[j] == 'C' || str[j] == 'G' && j<len)
           a++;
       }
       if(a > max) 
       {
           max = a;
           memcpy(str1,str+i,n);
       }
    }
    printf("%s",str1);
    return 0;
}