1040 有几个PAT 字符串 APPAPT 中包含了两个单词 PAT，其中第一个 PAT 是第 2 位P第 4 位(A)第 6 位(T)第二个 PAT 是第 3 位(P)第 4 位(A)现给定字符

1040 有几个PAT (25 分)

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

输入格式：
输入只有一行，包含一个字符串，长度不超过10⁵​​ ，只包含 P、A、T 三种字母。
输出格式：
在一行中输出给定字符串中包含多少个 PAT。由于结果可能比较大，只输出对 1000000007 取余数的结果。

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

#include<cstdio>
#include<cstring>
const int maxn=100005;
int main()
{
    char s[maxn];    
    while(scanf("%s",s)!=EOF)   
    {
		int len=strlen(s);
	 	long long sum=0;
		int countT=0; 
	 	int count[maxn]={0};
    	for(int i=0;i<len-1;i++)
    	{
    		if(i>0) 
        		count[i]=count[i-1];
        	if(s[i]=='P') count[i]++;    //count[i]表示第i位左侧（也包含本位）的P的个数； 
    	}                              
    	for(int i=len-1;i>0;i--)
    	{
        	if(s[i]=='T') countT++;
        	else if(s[i]=='A') sum+=countT*count[i];
    	}
    	printf("%lld\n",sum%1000000007);
	}
    return 0;
}