1040 有几个PAT (25 分)

最新推荐文章于 2022-12-03 23:36:29 发布

.sout

最新推荐文章于 2022-12-03 23:36:29 发布

阅读量74

点赞数

分类专栏： note-PTA乙级

本文链接：https://blog.csdn.net/m0_52604918/article/details/119768823

版权

C++ 字符串处理字符序列计数算法模运算

关键词由CSDN通过智能技术生成

note-PTA乙级专栏收录该内容

19 篇文章 0 订阅

订阅专栏

在这里插入图片描述
起先，看到这道题目一头雾水，只能参考网上的博客（https://blog.csdn.net/shiliang97/article/details/100015080）了。代码如下：

#include<bits/stdc++.h>

using namespace std;
const int N=100005;

int p[N],cnt=0;
long long total=0;

int main(){
    string s;
    cin>>s;
    for(int i=0;i<s.size();i++){
        if(s[i]=='P')cnt++;
        else if(s[i]=='A')p[i]=cnt;
    }
    cnt=0;
    for(int i=s.size()-1;i>=0;i--){
        if(s[i]=='T')cnt++;
        else if(s[i]=='A') total=(total+(p[i]*cnt)%1000000007)%1000000007;
    }
    cout<<total;
    return 0;
}