题解 | DNA序列

#include <iostream>
#include <bits/stdc++.h>
using namespace std;

int main() {
    string str;
    int n;
    cin>>str;
    cin>>n;

    double ans[1001]={0};
    double max_ans=0;
    for(int i=n-1;i<str.size();i++)
    {   
        int sum_GC=0;
        for(int j=i-n+1;j<=i;j++)
        {  
            if(str[j]=='G'||str[j]=='C') sum_GC+=1;
        }
        // cout<<sum_GC<<endl;
        ans[i]=sum_GC*1.0/str.size();
        max_ans=max(max_ans,ans[i]);
    }
    // for(int i=0;i<str.size();i++) cout<<ans[i]<<' ';
    for(int i=0;i<str.size();i++)
    {
        if(max_ans==ans[i])
        {
            cout<<str.substr(i-n+1,n);
            return 0;
        }
    }
    return 0;
}
// 64 位输出请用 printf("%lld")