题解 | #DNA序列#

#include<stdio.h>
#include<string.h>
int cg(char *p,int i)
{
    int n=0;
    for(int j=0;j<i;j++)
    {
        if(p[j]=='C'||p[j]=='G')
        {
            n++;
        }
    }
    return n;
}
int main()
{
    char dna[1000];
    scanf("%s",dna);
    int len=strlen(dna);
    int num;
    int sum=0;
    scanf("%d",&num);
    char *p;
    for(int i=0;i<len-num+1;i++)
    {
        int n=cg(&dna[i],num);
        if(sum<n)
        {
            sum=n;
            p=&dna[i];
        }
    }
    for(int k=0;k<num;k++)
    {
        printf("%c",p[k]);
    }
}