PTA乙级题目1040有几个PAT

1040 有几个PAT
分数 25
作者 CAO, Peng
单位 Google
字符串 APPAPT 中包含了两个单词 PAT，其中第一个 PAT 是第 2 位§，第 4 位(A)，第 6 位(T)；第二个 PAT 是第 3 位§，第 4 位(A)，第 6 位(T)。

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

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

输出格式：
在一行中输出给定字符串中包含多少个 PAT。由于结果可能比较大，只输出对 1000000007 取余数的结果。
思路:一开始用三个for循环嵌套求解,但发现三个例子都超时.随后想出了办法遍历一次就将结果算出来,可能是一种算法把我现在还不甚了解.记录每个t前有几个a,而这几个a又对应几个p.

代码实现

#include<stdio.h>
int main()
{
   </