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 <stdio.h>
#include <string.h>
#include <math.h>
#include <stdlib.h>
int main() 
{  
    char str[100001];  
    gets(str);  
    int numT = 0;  
    int numAT = 0;  
    int numPAT = 0;
    int i;


    for(i = strlen(str) - 1; i >= 0; --i) {  //从字符串后面向前遍历   
        if(str[i] == 'T')       //碰到T，记录该T后面T的总个数（包括这个T）   
            ++numT;  
        else if(str[i] == 'A')  //碰到A，记录该A后面AT组合的总个数；其中包括之前统计的A后面AT的总个数加上这个A与后面全部T组合的个数（即之前统计的T的总个数）   
            numAT = (numAT + numT) % 1000000007;  
        else {  //碰到P，记录该P后面PAT组合的总个数；同理   
            numPAT = (numPAT + numAT) % 1000000007;  
        }  
    }  
    printf("%d", numPAT);  
    return 0;  
}