PAT乙级1040.有几个PAT

#include<iostream>
#include<string.h>
using namespace std;
int main()
{string s;
 cin>>s;
 int T,P,A,sum;
 T=0;
 P=0;
 A=0;
 sum=0;
 for(int i=0;i<s.length();i++)
     if(s[i]=='T')
    T++;
 for(int i=0;i<s.length();i++)
  {if(s[i]=='P') P++;
   if(s[i]=='T') T--;
   if(s[i]=='A') sum=(sum+(P*T)%1000000007)%1000000007;
      }
    cout<<sum;
}

posted @ 2018-02-05 18:29  kong孔  Views(50)  Comments(0)    收藏  举报