题解 | #DNA序列#

using namespace std;
int main(){
    string s;
    int n;
    while(cin>>s>>n){
      //s.size()-n个子序列？？？？
      //总之先暴力解法。
      int max=0;//记录出现数量的最大值。
      int j=0;//记录最大字串起始位置的指针。
      for(int i=0;i<=s.size()-n;i++){
          int num=0;
          for(int k=0;k<n;k++){
              if(s[i+k]=='C'||s[i+k]=='G'){
                  num++;
              }
          }
          if(num>max){
              j=i;
              max=num;
          }
      }
      for(int i=0;i<n;i++){
          cout<<s[i+j];
      }
    }
}