题解 | #DNA序列#

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

int hGC(string s)
{
    int ans = 0;
    for(char c : s)
    {
        if(c == 'G' || c == 'C')
        ans++;
    }
    return ans;
}

int main() {
    string s;
    getline(cin, s);
     { // 注意 while 处理多个 case
        int k;
        cin >>k;

        string ans = s.substr(0,k);
        for(int i = 0;i<=s.size()-k; i++)
        {
            string res = s.substr(i, k);
            if(hGC(res) > hGC(ans))
            {
                ans = res;
            }
        }

        cout << ans;
    }
}
// 64 位输出请用 printf("%lld")