题解 | #DNA序列#

#include <stdio.h>
//求出CG最多含量为多少的函数
int MAX(int a[],int t){
    int b=0,i;
    for(i=0;i<t;i++)
    if(b<a[i])
    b=a[i];
    return b;
}

int main() {
    char a[1000];
    while (scanf("%s",a)!=EOF) {
        int n=0,i,j,k,m,p,q,t;
        while(a[n]!=0) n++;
        scanf("%d",&m);
        t=n+1-m;
        int b[t];//储存CG含量的函数
        for(i=0;i<t;i++){
            p=0;
            for(j=i;j<m+i;j++)
                if(a[j]=='C'||a[j]=='G')
                p++;
            b[i]=p;
        }
        q=MAX(b,t);
        for(i=0;i<t;i++){
            if(b[i]==q){
                for(j=i;j<m+i;j++)
                printf("%c",a[j]);
                break;
            }
        }
        
    }
    return 0;
}