DNA序列（C++牛客网）

解题思路：

（1）滑窗

#include<iostream>

using namespace std;

int cal(string &s) {
    int count=0;
    for(int i=0;i<s.length();i++) {
        if(s[i]=='G' || s[i]=='C') count++;
    }
    return count;
}

string helper(string &s,int &k) {
    string str=s.substr(0,k);
    string temp=str;
    int count = cal(str);
    for(int i=k;i<s.length();i++) {
        str.erase(str.begin());
        str+=s[i];
        int a = cal(str);
        if(a>count) {
            count=a;
            temp=str;
        }
    }
    return temp;
}

int main() {
    string s="";
    int k;
    while(cin>>s) {
        cin>>k;
        cout<<helper(s,k)<<endl;
    }
    return 0;
}