A1093 Count PAT's (25 分)

Posted 2020-11-22 tsruixi

一、技术总结

1. 这是一个逻辑题，题目大职意思是可以组成多少个PAT，可以以A为中心计算两边的P和T，然后数量乘积最后相加便是答案。
2. 还有一个注意的是每次相加后记得mod，取余，不要等到最后加完再取余，会报错可能会溢出。

二、参考代码

#include<iostream>
#include<cstring>
using namespace std;
const int maxn = 100010;
const int inf = 1000000007;
int leftNump[maxn] = {0};
string str;
int main(){
    getline(cin, str);
    int len = str.length();
    for(int i = 0; i < len; i++){
        if(i > 0) leftNump[i] = leftNump[i-1];
        if(str[i] == 'P'){
            leftNump[i]++;
        }
    }
    int ans = 0, rightNumT = 0;
    for(int i = len-1; i >= 0; i--){
        if(str[i] == 'T') rightNumT++;
        else if(str[i] == 'A'){
            ans = (ans + leftNump[i] * rightNumT) % inf; 
        } 
    } 
    cout << ans;
    return 0;
}