1040 有几个PAT (25分)

字符串 APPAPT 中包含了两个单词 PAT，其中第一个 PAT 是第 2 位§，第 4 位(A)，第 6 位(T)；第二个 PAT 是第 3 位§，第 4 位(A)，第 6 位(T)。
现给定字符串，问一共可以形成多少个 PAT？
输入格式：
输入只有一行，包含一个字符串，长度不超过10
​5次方​​，只包含 P、A、T 三种字母。
输出格式：
在一行中输出给定字符串中包含多少个 PAT。由于结果可能比较大，只输出对 1000000007 取余数的结果。
输入样例：
APPAPT

输出样例：
2

思路：从左到右统计当前位置右边’P’的个数（包含当前位置），再从右到左统计当前位置左边’T’的个数（包含当前位置），如果当前位置是A，则将当前位置的左边P个数成绩右边T个数，加和即为所求

#include<stdio.h> 
#include<string.h>
const int maxn = 100005;
const int mod = 1000000007;
char str[maxn];
int leftNumP[maxn] = {0};   //每一位左边‘P’的个数

int main() {
	scanf("%s", str);     //输入字符串,同gets编译不通过 
	int len = strlen(str);
	
	for(int i = 0; i < len; ++i) {  //统计当前位左边（含当前位）P的个数 
		if(i > 0) {
			leftNumP[i] = leftNumP[i - 1];   //如果不是首位，则继承上一位的结果 
		} 
		if(str[i] == 'P'){
			leftNumP[i]++;  
		} 
	} 
	
	int ans = 0;
	//统计右边的'T'时可以直接用rightNumT来统计，不必用数组
	//边统计边输出即可 
	int rightNumT[maxn] = {0};
	
	for(int j = len - 1; j >= 0; --j) {
		if(j < len - 1) {
			rightNumT[j] = rightNumT[j + 1];
		}
		if(str[j] == 'T') {
			rightNumT[j]++;
		}
		if(str[j] == 'A') {
			ans = (ans + leftNumP[j] * rightNumT[j]) % mod;
		}
	} 
	
	printf("%d", ans);
	return 0;
} ```