1040 有几个PAT

最新推荐文章于 2024-10-13 20:40:27 发布

https://javaer.cloud

最新推荐文章于 2024-10-13 20:40:27 发布

阅读量190

点赞数 2

分类专栏：算法 PAT乙（c++（g++））

本文链接：https://blog.youkuaiyun.com/weixin_43490369/article/details/104729622

版权

算法同时被 2 个专栏收录

95 篇文章

订阅专栏

PAT乙（c++（g++））

95 篇文章

订阅专栏

本文深入探讨了一种用于处理特定字符串模式的高效算法。通过实例演示了如何遍历字符串并使用计数器变量来识别和计算特定字符组合出现的次数。重点讲解了在字符串中查找‘PAT’序列的技巧，同时考虑到算法效率和计算复杂性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

输入样例：

APPAPT

输出样例：

#include<iostream>
#include<string>

using namespace std;

int main(){
    long long  p=0,a=0,t=0;
    string str;
    cin>>str;
    long long  len=str.size();
    for(long long  i=len-1;i>=0;i--){
        if(str[i]=='P')
            p+=a;
        if(str[i]=='A')
            a+=t;
        if(str[i]=='T')
            t++;
    }
    cout<<p%1000000007<<endl;
    return 0;
}