1040 有几个PAT (25 分)

APPAPT

2

// 1040 有几个PAT (25 分).cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>
#include <string>
using namespace std;
int main()
{
    //输入
    string a;
    cin >> a;
    int i = 0;
    long num_T = 0, num_AT = 0, num_PAT = 0;
    //计算
    for (i = a.size() - 1; i >= 0; i--) {
        if (a[i] == 'T') {
            num_T++;
        }
        else if (a[i] == 'A') {//找到一个A后，就能和前面所有数过的数进行组合，组成PAT
            num_AT = (num_AT + num_T) % 1000000007;
        }
        else {//对P而言，只能结合前面所有AT的数量，并不能与T直接挂钩
            num_PAT = (num_PAT + num_AT) % 1000000007;
        }
    }
    cout << num_PAT % 1000000007;
    return 0;
}