PAT (Basic Level) Practice 1040 有几个PAT (25分)

字符串 APPAPT 中包含了两个单词 PAT，其中第一个 PAT 是第 2 位( P )，第 4 位( A )，第 6 位( T )；第二个 PAT 是第 3 位( P )，第 4 位( A )，第 6 位( T )。

现给定字符串，问一共可以形成多少个 PAT？

输入格式：
输入只有一行，包含一个字符串，长度不超过10
​5
​​ ，只包含 P、A、T 三种字母。

输出格式：
在一行中输出给定字符串中包含多少个 PAT。由于结果可能比较大，只输出对 1000000007 取余数的结果。

输入样例：
APPAPT
输出样例：
2

先放代码：

#include<cmath>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<map>
using namespace std;
string s;
long long sum=0;
long long p=0,a=0,t=0;
long long cut=0;
int main(){
    cin>>s;
    for(int i=0;i<s.length();i++){
    	if(s[i]=='P'){
    		p++;
    		cut+=a;
    	}
    	if(s[i]=='A'&&p!=0)
    		a++;
    	if(s[i]=='T'){
    		sum=(sum-cut);
    		sum=(sum+p*a)%1000000007;
    	}
	}
	
	cout<<sum<<endl;
	
	//p2 a1 p1 a1 t1 5第一p 2*2*1; --> 1*1*1; 
    return 0;
}

有PPAATT序列，则PAT的个数是222个
那么对于PPAPATT序列
不成立的情况就是A在P前面的时候，在一次循环中记录A的数量，遇到P就记录要去除的次数，遇到T就减掉。