题解 | #DNA序列#

#include<stdio.h>
int main(void)
{
    char str[1000]={0};
    scanf("%s",&str);
    int n;
    scanf("%d",&n);
    int len=strlen(str);
    int i=0;
    int j=0;
    int cnt=0;
    float ratio=0.0;
    int m;
    for(i=0;i<=len-n;i++)
    {
        for(j=i;j<i+n;j++)
        {
            if(str[j]=='C'||str[j]=='G')
            {
                cnt++;
            }
        }
        if(ratio<(float)cnt/n)
        {
            ratio=(float)cnt/n;
            m=i;
        }
        cnt=0;
    }
    for(i=m;i<m+n;i++)
    {
        printf("%c",str[i]);
    }
    return 0;
}