1040 有几个PAT (25 分)

我的想法：

这道题 很有意思哈，扫描每一个A，包含这个A的PAT数量 = A前面的P的数量*A后面的T的数量。

所以只要遍历一遍，记录下数据就行啦！

（我自己没想到这么巧妙的解法，参考了“韩旭051”的博客）

题目：

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

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

输入格式：

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

输出格式：

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

输入样例：

APPAPT

结尾无空行

输出样例：

2

结尾无空行

AC代码:

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int P[100000] = {0};
    int A[100000] = {0};
    int T[100000] = {0};
    int p = 0,a = 0,t = 0;//P的个数,A的个数,T的个数
    int i,j,k;
    string s;
    cin>>s;
    //数据处理
    for(i = 0;i < s.length();i++)
    {
        if(s[i] == 'P')
        {
            p++;
        }
        else if(s[i] == 'A')
        {
            A[a] = i;
            a++;
        }
        else if(s[i] == 'T')
        {
            t++;
        }
        P[i] = p;
        T[i] = t;
    }
    
    //若PAT三个字母不齐全，return 0
    if(p == 0 || a == 0 || t == 0)
    {
        cout<<0<<endl;
        return 0;
    }
    
    //计算
    long long sum = 0;
    for(i = 0;i < a;i++)
    {
        sum += P[A[i]] * (t - T[A[i]]);
    }
    
    //输出
    cout<<sum % 1000000007<<endl;
}