1040. 有几个PAT 当是三个字母组成的可能的时候 用检查到A的时候 A前面P的数量 和A后面 T的数量求组合可能

/*
APPAPT
输出样例：
2
*/


#include<iostream>
#include<string>
using namespace std;


int main()
{
string s;
cin>>s;
int len=s.length();


int countt=0;          //检查到当前  后面还有   COUNTT 个 T
int countp=0;         //检查到当前    前面有  countp  个  P  
int counta=0;
for(int i=0;i<len;i++)                   
{
if(s[i]=='T') countt++;      //理想情况最多有  T的个数   这么多种符合题目的情况；
}


//做完准备工作 开始检查


for(int i=0;i<len;i++)
{
if(s[i]=='P') countp++;
if(s[i]=='T')countt--;
if(s[i]=='A')counta+=countp*countt;         
////////难点    XXX A XX  A  XXXX   A前面的 后面的P  T 数量影响  了这个 s[i]  这个A位置形成  的情况 
//所以是求和  才满足题意；
}


cout<<counta;






return 0;
}