PAT A 1093 Count PAT's

最新推荐文章于 2021-10-12 18:46:26 发布

MIKET_T

最新推荐文章于 2021-10-12 18:46:26 发布

阅读量108

点赞数

分类专栏： PAT Advanced

本文链接：https://blog.csdn.net/MIKET_T/article/details/105207209

版权

PAT Advanced 专栏收录该内容

67 篇文章 0 订阅

订阅专栏

#include<iostream>
using namespace std;

int main()
{
    string s;
    cin>>s;
    int total_t=0,p=0,t=0,i=0,ans=0;
    while(s[i]!='\0'){
        if(s[i]=='T')   total_t++;
        i++;
    }
    i=0;
    while(s[i]!='\0'){
        switch(s[i]){
            case 'P':   p++;break;
            case 'A':   ans=(ans+p*(total_t-t))%1000000007;break;
            case 'T':   t++;break;
        }
        i++;
    }
    cout<<ans<<endl;
    return 0;
}