【十二题解】 | #DNA序列#

#include<stdio.h>

int main(){

char data[1000]={0};
while(scanf("%s", data) != EOF){
    int lenth;
    for(lenth=0; data[lenth] != '\0'; lenth++);
    int num;
    int loc =0;
    int count =0;
    int max =0;
    scanf("%d", &num);
    for(int i=0; i+num-1<lenth; i++){
        for(int x=i; x<i+num; x++){
            if(data[x]=='G' || data[x] == 'C')count++;
        }
        if(count>max){
            max = count;
            loc = i;
        }
        count = 0;
    }
    for(int i=0; i<num; i++){
        printf("%c", data[loc+i]);
    }
    printf("\n");
}

}