1040 有几个PAT (25 分)

字符串 APPAPT 中包含了两个单词 PAT，其中第一个 PAT 是第 2 位§，第 4 位(A)，第 6 位(T)；第二个 PAT 是第 3 位§，第 4 位(A)，第 6 位(T)。
现给定字符串，问一共可以形成多少个 PAT？

输入格式：

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

输出格式：

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

输入样例：

APPAPT

输出样例：

2

具体思路是这样的，先遍历s，统计T出现的次数，然后从前遍历数组，当遇到P的时候，countp加加，当遇到T的时候，要删去一个T，因为此时还没有出现A，当出现A后，PAT的数量是A前面的P数量*A后面的T数量，所以删去当前A前面的T的数量

#include <iostream>
#include <string>
#include<algorithm>
#include<bits/stdc++.h>
#include<stack>
#include<set>
#include <vector>
#include <map>
#include<queue>
#include<deque>
#include<cctype>
#include<unordered_set>
using namespace std;
int main(){ 
    string s;
    cin>>s;
    int sum=0;
    int countt=0,countp=0;
    for(int i=0;i<s.size();i++){
    	if(s[i]=='T'){
    		countt++;
		}
	}
	for(int i=0;i<s.size();i++){
		if(s[i]=='P'){
			countp++;
		}
		if(s[i]=='T'){
			countt--;
		}
		if(s[i]=='A'){
			sum=(sum+(countp*countt)%1000000007)%1000000007;
		}
	}
	cout<<sum;
	return 0;
}