1040 有几个PAT

/*

前几天去成都玩了，没有更新，sorry

*/

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

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

输入格式：

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

输出格式：

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

输入样例：

APPAPT

输出样例：

2

/*
这里用了一个字符串;这里字符串的长度可能接近于10的5次方,所以多重循环的办法肯定是
会超时的，需要去想其他的算法，题目中三个不同位置的字符是可以多次组合的;
所以我们可以遍历一次字符串，统计各字符数量，但是要注意字符之间的位置；
比如PPPPPPAT这里统计p的个数，然后是a的个数，然后到达t的时候，前面对应这个t的PAT
个数就知道了，这里P一共6个，A一个，PA就是6个(每个P与A组合一次)，PAT也就是6个；

PPPPPPAATTPAT
这里遍历统计开头来6个p，然后遇到一个A，那么PA的组合就有6个，然后再遇到一个A，
PA的组合就有6+6==12个;然后遇到一个T，PAT现在就有12个，再遇到一个T，就有
PAT个数：12+12，然后遇到P，当前P的个数加一变为7，但是PA的个数还是6个，因为
现在最后一个P是在当前A的后面，然后遇到一个A，现在PA的个数应该是之前的12个再加上
现在p的个数，就是7个，一共19个PA，然后遇到一个T，原PAT个数为12，现在遇到一个T，再
次统计PAT个数，所以现在PAT的个数为12+19=31个;这里注意统计PAT个数是在遇到T的时候
添加一次PAT个数，遇到A的时候添加PA的个数;
*/
#include<iostream>
#include<string>
using namespace std;
int main(){
    string s;
    cin>>s;
    int len=(int)s.length();
    int P=0;    //记录当前T之前的P的个数;
    int PA=0;    //记录当前T之前PA的个数;
    int PAT=0;    //记录当前PAT的个数;
    for(int i=0;i<len;i++){
        if(s[i]=='P'){
            P++;    //记录当前P的个数;
        }
        else if(s[i]=='A'){
            PA=PA+P;    //记录当前PA的个数;
        }
        else if(s[i]=='T'){
            PAT+=PA;    //记录当前PAT的个数;
        }
        //个数处理;
        if(PAT>=1000000007){
            PAT=PAT%1000000007;
        }
    }
    cout<<PAT<<endl;
    return 0;
}
/*
这里注意PAT的关系，就是P在A之前，T在后之后，才能够组成PAT;每遇到一个T，就结算
一次当前的PAT，当前的PAT就要看之前PA的组合有多少，看PA的组合有多少，就要看当前
A之前的P有多少个，有可能PPAPA，这种交叉的，第一个A之前统计了，但是在第二个A时
P又可以再次使用；注意这一点就可以了，一个A对应当前的P个数，组成了当前的PA个数，
遇到T就是PAT个数;
*/