【PAT乙级】有几个PAT

题目描述：

字符串APPAPT中包含了两个单词“PAT”，其中第一个PAT是第2位(P),第4位(A),第6位(T)；第二个PAT是第3位(P),第4位(A),第6位(T)。现给定字符串，问一共可以形成多少个PAT？

输入描述:

输入只有一行，包含一个字符串，长度不超过105，只包含P，A，T三种字母。

输出描述：

在一行中输出给定字符串中包含多少个PAT。由于结果可能比较大，只输出对1000000007取余数的结果。

输入样例：

APPAPT

输出样例：

解题思路：

首先，这个题看完之后有点懵逼，然后仔细分析得出这三点：①每个P对应的PAT组合数量是A之前P的数量;②每个A对应的PAT组合数量是T之前所有甲对应的PA组合数量的累加;③所有的PAT组合数量是所有T对应的PAT组合数量的累加。

AC代码：

#include <bits/stdc++.h>
using namespace std;int main()
{string s;cin >> s;int len = s.length();int countp = 0, countpa = 0, countpat = 0;for (auto it : s){if(it == 'P'){countp++;}else if(it == 'A'){countpa += countp;}else if(it == 'T'){countpat += countpa;countpat %= 1000000007;}}cout << countpat<< endl;return 0;
}

【PAT乙级】有几个PAT相关推荐

PAT乙级真题全集-PAT (Basic Level) Practise （中文）
1001. 害死人不偿命的(3n+1)猜想 (15) 卡拉兹(Callatz)猜想: 对任何一个自然数n,如果它是偶数,那么把它砍掉一半:如果它是奇数,那么把(3n+1)砍掉一半.这样一直反复砍下去, ...
PAT乙级题目答案汇总PAT (Basic Level) Practice （中文）
1001 害死人不偿命的(3n+1)猜想 (15 分) #include <bits/stdc++.h> using namespace std; int main(){ios::sync ...
PAT乙级题目答案汇总 PAT (Basic Level) Practice （中文）
题目列表: 标号题目链接分数博客链接完成时间 1001 害死人不偿命的(3n+1)猜想 15 1001害死人不偿命的(3n+1)猜想(15分) 2020/8/01 1002 写出这个数 20 ...
PAT乙级资料集-2022.04.06
pat乙级代码 pat乙级代码_wen_zhi的博客-CSDN博客 PAT乙级试题整理(二)--牛客网20分真题整理 PAT乙级试题整理(二)--牛客网20分真题整理_Dirichlet_zju的博客 ...
PAT乙级题目索引(题目+解析+AC代码)
题目信息分值 PAT 乙级 1001 害死人不偿命的(3n+1)猜想 15 PAT 乙级 1002 写出这个数 20 PAT 乙级 1003 我要通过! 20 PAT 乙级 1004 成绩排名 20 ...
Pat乙级 1049 数列的片段和
Pat乙级 1049 数列的片段和思路代码题目网址 https://pintia.cn/problem-sets/994805260223102976/problems/994805275792 ...
Pat乙级 1045 快速排序
Pat乙级 1045 快速排序思路代码题目网址 https://pintia.cn/problem-sets/994805260223102976/problems/99480527858996 ...
Pat乙级 1034 有理数四则运算
Pat乙级 1034 有理数四则运算思路代码题目网址 https://pintia.cn/problem-sets/994805260223102976/problems/99480528762 ...
Pat乙级 1040 有几个PAT
Pat乙级1040 有几个PAT 思路代码题目网址 https://pintia.cn/problem-sets/994805260223102976/problems/9948052823899 ...
Pat乙级 1038 统计同成绩学生
Pat乙级1038统计同成绩学生思路代码题目网址 https://pintia.cn/problem-sets/994805260223102976/problems/9948052840928 ...