1040 有几个PAT (25分)

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

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

输入格式:

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

输出格式:

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

输入样例:

APPAPT
	

输出样例:

2
我的超时代码
#include<iostream>
#include<string>
using namespace std;
int main()
{
	string s;
	while (cin >> s)
	{
		int len = s.size();
		reverse(s.begin(), s.end());//反转
		int it=0,ans=0;
		while (s.find('T',it) != string::npos)//从头循环开始遍历找到T,然后找T后面的第一个A的个数,找到后统计A之后的A的个数直到找到P,然后从P开始找P之后的P,统计个数;ans+=cntA*cntP;
		{
			int cnta = 0, cntap = 0;
			it = s.find('T',it)+1;
			for (int i = it; i < len; i++)
			{
					if (s[i] == 'A')
					{
						cnta++;
					}
					else if (s[i] == 'P')
					{
						cntap++;
						if (cnta != 0)
						{
							for (int k = i + 1;k < len; k++)
							{
								if (s[k] == 'P')
									cntap++;
							}
							ans += cnta * cntap;
						}
						cnta = 0;
						cntap = 0;
					}
			}		
		}
		cout << ans << endl;
	}
	return 0;
}

别人的AC代码:
#include <iostream>
#include <string>
using namespace std;
int main() {
    string s;
    cin >> s;
    int len = s.length(), result = 0, countp = 0, countt = 0;
    for (int i = 0; i < len; i++) {
        if (s[i] == 'T')
            countt++;
    }
    for (int i = 0; i < len; i++) {
        if (s[i] == 'P') countp++;
        if (s[i] == 'T') countt--;
        if (s[i] == 'A') result = (result + (countp * countt) % 1000000007) % 1000000007;
    }
    cout << result;
    return 0;
}