题解 | #DNA序列#

#include <stdio.h>
#include <string.h>

/*
本质上就是给了我们一个字符串里面只会含有，CGAT这四种字符，
然后在给我们一个n 代表我们要寻找的子串的长度，我们要找到第一个CG比例最多的子串，然后输出这个子串
*/

int main() {
    char str[1000] = {0};
    int n;
    scanf("%s", str);
    scanf("%d", &n);
    int i, j, count = 0, sum = 0, k;
    int len = strlen(str);
    for (i = 0; i <= len - n; i++) {
        for (j = i; j < i + n; j++) {
            if (str[j] == 'C' || str[j] == 'G') {
                count++;
            }
        }
        
        if (count > sum) {
            sum = count;
            k = i;
        }
        count = 0;
    }
    for (i = k; i < k + n; i++) {
        printf("%c", str[i]);
    }
    return 0;
}