PAT B1040/A1093 （有几个PAT）

这个题利用递推的思想，找每个A左侧有几个P，右侧有几个T，然后找到A时将A两边的P和T相乘然后计算他们的和即可

首先要遍历字符串，计算出每个位置P的数量，遇到P数量加一，不是P就和上一个位置P的数量相同
T和P做法一样，只不过反向遍历

#include <iostream>
#include<cstdio>
#include<string>
#include<vector>
using namespace std;
vector<int> pnums;
vector<int> tnums;
int main()
{
    string str;
    int ans = 0;
    getline(cin, str);
    int count = 0;
    for(int i = 0; i< str.length(); i++)
    {
        if(str[i] == 'P') count++;
        pnums.push_back(count);
        tnums.push_back(0);
    }
    count = 0;
    for(int i = str.length()-1; i >= 0; i--)
    {
        if(str[i] == 'T') count++;
        tnums[i] = count;
        if(str[i] == 'A') ans = (ans + pnums[i] * tnums[i]) % 1000000007; //注意运算优先级
    }
    cout << ans;
    return 0;
}

遇到个坑： 相乘的时候没有注意运算符优先级，取模运算和乘除优先级是一个等级的，都是三级，加减是四级，比他要小，忘了加括号导致没通过。。。