1040 有几个PAT

字符串 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

#include<iostream>
#include<string>
using namespace std;
int main(){
    string s;
    cin >> s;
    int len = s.length(), coun_T = 0, count_P = 0;
    int res = 0;
    for (int i = 0; i < len; i++)
        if (s[i] == 'T')
            coun_T++;
    for (int i = 0; i < len; i++) {
        if (s[i] == 'P')
            count_P++;
        if (s[i] == 'T')
            coun_T--;
        if (s[i] == 'A')
            res = (res + (count_P * coun_T) % 1000000007) % 1000000007;
    }
    cout << res << endl;
    return 0;
}

 本题思路：由题意可得，PAT的个数等价于在遍历到A时，A前面的P的个数乘以A后面的T的个数，然后再累加。A后面T的个数可以先求出T的总个数再减掉前面的T的个数。

参考： 1040. 有几个PAT（25）- PAT乙级真题_柳婼的博客-CSDN博客