多少个PAT

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

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

APPAPT

输出例子:

2

代码：

/*
打表，避免重复计算造成的超时
用一个数组将需要重复用到的存储起来 
*/ 
#include<cstdio>
#include<cstring>
const int MAXN = 100010;
const int MOD = 1000000007;
char str[MAXN];
int leftNumP[MAXN] = {0};

int main(){
	gets(str);
	int len = strlen(str);
	for(int i=0; i<len;i++){
		if(i>0){
			leftNumP[i] = leftNumP[i-1];
		}
		if(str[i] == 'P'){
			leftNumP[i]++;
		}
	}
	int ans = 0, rightNumT = 0;
	for(int i=len-1;i>=0;i--){
		if(str[i] == 'T'){
			rightNumT++;
		}else if(str[i] == 'A'){
			ans = (ans + leftNumP[i]*rightNumT)%MOD;
		}
	}
	printf("%d\n",ans);
	return 0;
}

其中，定义字符串：char str[max];用gets(str)获取str字符串的输入。
双引号"A"和单引号’A’是有区别的,
用单引号引起的一个字符实际上代表一个整数，整数值对应于该字符在编译器采用的字符集中的序列值（ASCII码）。
用双引号引起的字符串，代表的是一个指向无名数组起始字符的指针。该数组被双引号之间的字符以及一个额外的二进制值为零的字符‘\0’初始化；
而单引号里面的代表字符，字符使用其ASCII码。