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;
}

浙公网安备 33010602011771号