PAT(乙级) 1040 有几个PAT

题目

题目链接

思路

这道题的思路是从网上搜的，-**……
要想知道构成多少个PAT，那么遍历字符串后对于每一A，它前面的P的个数和它后面的T的个数的乘积就是能构成的PAT的个数。然后把对于每一个A的结果相加即可。辣么就简单啦，只需要先遍历字符串数一数有多少个T，然后每遇到一个T呢cntT–;每遇到一个P呢，cntP++;然后一遇到字母A呢就cntTcntP,把这个结果累加到ans中。最后输出结果，对10000000007取余

原博主

超级优秀的博主链接

代码

#include <iostream>
using namespace std;
int main(){
    string test;
    cin >> test;
    int cntT=0, cntP=0, total=0;
    for(char e : test){
        if(e == 'T') cntT++;
    }
    for(char e :  test){
        if(e == 'P') cntP++;
        else if(e == 'T') cntT--;
        else total = (total + (cntP * cntT) % 1000000007) % 1000000007;
        //else total += cntP*cntT;不能计算到最后才取余，应该是每一步都取余，不影响结果
    }
    cout << total;
    return 0;
}