题解 | #DNA序列#

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

int main(){
    string str;
    int n;
    while(cin >> str >> n){
        int len = str.size();
        int cnt = 0;
        int flag = 0;
        int maxm = 0;
        for(int i = 0; i < len; i++){
            cnt = 0;
            for(int j = i; j < i+n; j++){
                if(str[j] == 'G' || str[j] == 'C'){
                    cnt++;//记录 每n个子串中，C或者G出现的次数
                    continue;
                }

            }
            if(cnt > maxm){//不写等号，因为题目要求次数相等时，输出最开始出现的就行。
                maxm = cnt;
                flag = i;
            }
        }
        
        for(int k = flag; k < flag + n; k++){ //从找到的指定位，输出n个长度。 
             cout << str[k];
        }
    }
    
    
    
}