题解 | #DNA序列#

#include <stdio.h>

int main()
{
    char dna[1001] = {0};
    int num;
    float max_ratio = 0.000001f;
    int max_ratio_index = 0;
    
    if(gets(dna) != NULL)
    {
        scanf("%d", &num);
        int total_len = strlen(dna);
        for(int i = 0; i < total_len - num; i++)
        {
            int GC_len = 0;
            /* 在子串中寻找 CG 个数 */
            for(int j = i; j < i+num; j++)
            {
                if( dna[j] == 'C' || dna[j] == 'G')
                {
                    GC_len++;
                }
            }
            /* 计算GC比例 */
            float ratio = (float)GC_len / (float)num;
            if(ratio > max_ratio)
            {      
                max_ratio = ratio;
                max_ratio_index = i;
            }
        }
        
        for(int j = max_ratio_index; j < max_ratio_index+num; j++)
        {
            printf("%c", dna[j]);
        }
    }
    
    return 0;
}