题解 | #DNA序列#

#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;
}