题解 | DNA序列

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

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