题解 | #DNA序列#

#include <stdio.h>
#include<string.h>
int main() 
{
    char arr[1000]="";
    scanf("%s",arr);
    int num=0;
    scanf("%d",&num);

    int id=0;
    int max=0;
    
    for(int i=0;i<strlen(arr)-num;i++)
    {
        int count=0;
        for(int j=i;j<i+num;j++)
        {
            if(arr[j]=='G'||arr[j]=='C')
            {
                count++;
            }
        }
        if(count>max)
        {
            max=count;
            id=i;
        }
    }    
    for(int i=id;i<id+num;i++)
    {
        printf("%c",arr[i]);
    }
    return 0;
}