题解 | #DNA序列#

#include <iostream>
#include <string>
#include<algorithm>
using namespace std;
int main() {
    string str;
    cin>>str;
    int n;
    cin>>n;
    int count=0;
    int maxm=0;
    int index=0;
       for(int i=0;i<str.size()-n;i++){//到最后一组起始点即可
           count=0;
           for(int j=0;j<n;j++){
               if(str[i+j]=='G'||str[i+j]=='C')
                    count++;
            }
            if(count>maxm){
                index=i;//如果比例系数更高，则更新起始点下标
                maxm=count;
            }  
        }
    cout<<str.substr(index,n)<<endl;//substr(a,n):复制子串，从a开始的n个元素;substr(a):从a开始一直到末尾。
    return 0;
}