华为机试-DNA序列-C++

#include<iostream>

#include<string>

using namespace std;

int main()

{

    string str,str1;

    int a[100]={0};

    int n;

    cin>>str>>n;

    int len=str.size();

    for(int i=0;i<len;i++)

    {

       str1=str.substr(i,n);

       if(str1.size()==n)

       {

           for(int j=0;j<n;j++)

           {

               if(str1[j]=='G'||str1[j]=='C')

               {

                   a[i]=a[i]+1;

               }

           }

       }

    }

    int temp=0;

    for(int i=len-1;i>0;i--)

    {

        if(a[i-1]>a[i])

        {

             temp=i-1;

        }

    }

    str1=str.substr(temp,n);

    cout<<str1;

    return 0;

}