PAT (Basic Level) Practice （中文）- 1040 有几个PAT（25 分）

题目链接：点击打开链接

题目大意：略。

解题思路：要想知道构成多少个PAT，那么遍历字符串后对于每一个 A，它前面的 P 的个数和它后面的 T 的个数的乘积就是能构成的 PAT 的个数。然后把对于每一个 A 的结果相加即可~只需要先遍历字符串数一数有多少个 T，然后每遇到一个 T 呢，t–-；每遇到一个 P 呢，p++；然后一遇到字母 A 呢，t * p 把这个结果累加到 rs 中，别忘了中途 mod 处理。

AC 代码

#include<bits/stdc++.h>
#include<cmath>

#define mem(a,b) memset(a,b,sizeof a);
#define INF 0x3f3f3f3f

using namespace std;

typedef long long ll;

const int MOD=1e9+7;

int main()
{
    string s;
    while(cin>>s)
    {
        int len=s.length(),t,p,a,rs; rs=t=p=a=0;
        for(int i=0;i<len;i++) if(s[i]=='T') t++;
        for(int i=0;i<len;i++)
        {
            if(s[i]=='P') p++;
            else if(s[i]=='T') t--;
            else rs=(rs+p*t%MOD)%MOD;
        }

        printf("%d\n",rs);
    }

    return 0;
}