题解 | #DNA序列#

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

int main() {
    string DNA;
    cin>>DNA;
    int k;
    cin>>k;
    string strm;
   // cout<<DNA.size()<<":"<<k<<endl;
    int m=0;
    for(int i=0;i<DNA.size()-k;i++){
        string sub=DNA.substr(i,k);
        int num=0;
        for(int j=0;j<k;j++){
           if(sub[j]=='C' || sub[j]=='G'){
            num++;
           }
           
        }
        if(num>m){strm=sub;m=num;}
    }
    if(k==DNA.size())cout<<DNA<<endl;
    cout<<strm<<endl;
    
}
// 64 位输出请用 printf("%lld")