题解 | #DNA序列#

#include<bits/stdc++.h>
using namespace std;
string GCmax(string str, int n)
{
    vector<string> v;  int max = 0;
    for(int i = 0; i<str.length()-(n-1); i++)
    {
        string sn = str.substr(i,n);
        int CGnum = count(sn.begin(),sn.end(),'C')+count(sn.begin(),sn.end(),'G');
        if(CGnum > max)
        {
            max = CGnum;
            v.clear();   //有更大的CG串，更新v
            v.push_back(sn);         
        }         
    }
    return v[0];   
}

int main()
{
    string s_in;  cin>>s_in;
    int N; cin>>N;
    cout << GCmax(s_in, N);

    return 0；
}