C 解法, 执行用时: 1ms, 内存消耗: 280KB, 提交时间: 2021-06-05

#include <stdio.h>
#include <string.h>
int main(void)
{
	char s[888];
	int i, j, len, k, sum, idx, max;
	while(scanf("%s%d", s, &k) != EOF)
	{
		len = strlen(s);
		i = idx = 0;
		sum = s[0]=='G' || s[0]=='C';
		for(j=1; j<k; j++)
			if(s[j]=='G' || s[j]=='C') sum++;
		max = sum;
		
		for( ; j<len; i++,j++){
			if(s[j]=='G' || s[j]=='C'){
				if(s[i]=='G' || s[i]=='C') continue;
				if(++sum > max){ max = sum;   idx = i+1; }
				continue;
			}
			if(s[i]=='G' || s[i]=='C') sum--;
		}
		
		s[ idx+k ] = '\0';
		printf("%s\n", s+idx);
	}
	
	return 0;
}

C 解法, 执行用时: 2ms, 内存消耗: 284KB, 提交时间: 2021-08-12

#include <stdio.h>
int main()
{
    char DNA[1000]={0};
    int n;
    while(scanf("%s%d",&DNA,&n)!=EOF)
    {
        int i,j,CG[1000]={0};
        int L=strlen(DNA);
        for(i=0;i<=L-n;i++)
        {
            for(j=i;j<=i+n-1;j++)
            {
                if(DNA[j]=='C'||DNA[j]=='G')
                {
                    CG[i]+=1;
                }
            }
        }
        int a[1000]={0};
        for(i=0;i<=L-n;i++)
        {
            a[i]=CG[i];
        }
        for(i=1;i<=L-n;i++)
        {
            if(a[0]<a[i])
            {
                int tmp=a[0];
                a[0]=a[i];
                a[i]=tmp;
            }
        }
        for(i=0;i<=L-n;i++)
        {
            if(CG[i]==a[0])
                break;
        }
        for(j=i;j<=i+n-1;j++)
        {
            printf("%c",DNA[j]);
        }
        
        
        
        
    }
    return 0;
}