题解 | #DNA序列#

#include <iostream>
#include <string>
using namespace std;

int main() {
    string s;
    int N;
    cin >> s >> N;
    int cnt = 0;
    
    bool head_is_CG = (s[0] == 'C' || s[0] == 'G') ? true : false;
    for(int idx = 0 ; idx < N ; idx++) {
        if(s[0] == 'C' || s[0] == 'G') cnt++;
    }
    int index = 1, res = 0;
    int maxcnt = cnt;
    for(int idx = N ; idx < s.size(); idx++) {
        if(head_is_CG) cnt--;
        if(s[idx] == 'C' || s[idx] == 'G') cnt++;
        head_is_CG = (s[index] == 'C' || s[index] == 'G') ? true : false;
        if(cnt > maxcnt) {
            maxcnt = cnt;
            res = index;
        }
        index++;
    }
    cout << s.substr(res,N);
}