题解 | #DNA序列#

1. 这种滑动的建议用带pair的vector，用字典会覆盖。

#include<bits/stdc++.h>

using namespace std;
int N;

float cal(string s){
    float num =0;
    for(int i=0; i< s.size();i++){
        if(s[i]=='C'|| s[i]=='G'){
            num++;
        }
    }

    return num/N;
}


int main(){
    string s;


    while(cin>>s>>N){

        float ratio;

        vector<pair<float,string>> v;
        float max_ratio =0.0;
        for(int i = 0; i<= s.size()-N;i++){
            ratio = cal(s.substr(i,N));
            v.push_back({ratio,s.substr(i,N)});
            max_ratio = max(max_ratio,ratio);
        }

        for(auto it = v.begin();it!=v.end();it++){
            if(it->first==max_ratio){
                cout<<it->second<<endl;
                break;
            }
        }


    }

    return 0;
}