1040 有几个PAT (25 分)

1040 有几个PAT (25 分) 

输入样例：

APPAPT

输出样例：

2

解：这题数学规律找到了，就好做： 每个A的左边的 P数量 * A的右边T数量 就等于PAT的数量，累加起来，就得到结果了 

分析：要想知道构成多少个PAT，那么遍历字符串后对于每⼀A，它前⾯的P的个数和它后⾯的T的个数
的乘积就是能构成的PAT的个数。然后把对于每⼀个A的结果相加即可～～辣么就简单啦，只需要先遍
历字符串数⼀数有多少个T～～然后每遇到⼀个T呢～～countt–;每遇到⼀个P呢，countp++;然后⼀遇到
字⺟A呢就countt * countp～～把这个结果累加到result中～～最后输出结果就好啦~~对了别忘记要对
10000000007取余哦～～

#include <cstdio>
#include <cstring>
#include <iostream>
#include <sstream>
#include <cmath>
#include <algorithm>
#include <string>
#include <stack>
#include <queue>
#include <vector>
#include <map>
using namespace std;
int main(){
    string s;
    cin>>s;
    int tcnt=0,pcnt=0,sum=0;
    for(int i=0;i<s.length();i++){
        if(s[i]=='T')
            tcnt++;
    }
    for(int i=0;i<s.length();i++){
        if(s[i]=='P') pcnt++;
        if(s[i]=='T') tcnt--;
        if(s[i]=='A') sum= (sum+ (pcnt*tcnt) %1000000007 ) %1000000007;
    }
    cout<<sum;
    return 0;
}