1040 有几个PAT (25分)

字符串 APPAPT 中包含了两个单词 PAT，其中第一个 PAT 是第 2 位§，第 4 位(A)，第 6 位(T)；第二个 PAT 是第 3 位§，第 4 位(A)，第 6 位(T)。

现给定字符串，问一共可以形成多少个 PAT？

输入格式：

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

输出格式：

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

输入样例：

APPAPT

输出样例：

作者: CAO, Peng
单位: Google
时间限制: 150 ms
内存限制: 64 MB
代码长度限制: 16 KB

#include <iostream>
using namespace std;
int main(){string input;cin>>input;long long ans = 0,number_p = 0,number_t = 0;for (int i = 0; i < input.length(); ++i)if(input[i] == 'T')number_t++;for (int i = 0; i < input.length(); ++i) {if(input[i] == 'T')number_t--;if(input[i] == 'P')number_p ++;if(input[i] == 'A'){ans += number_p * number_t;ans %= 1000000007;}}cout<<ans;return 0;
}

PAT 乙级 1040 有几个PAT (25分)相关推荐

Pat乙级 1040 有几个PAT
Pat乙级1040 有几个PAT 思路代码题目网址 https://pintia.cn/problem-sets/994805260223102976/problems/9948052823899 ...
PAT乙级 1005 继续(3n+1)猜想 (25分)
1005 继续(3n+1)猜想 (25分) 卡拉兹(Callatz)猜想已经在1001中给出了描述.在这个题目里,情况稍微有些复杂. 当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中 ...
PAT乙级-1040 有几个PAT（多种实现）
题目描述字符串 APPAPT 中包含了两个单词 PAT,其中第一个 PAT 是第 2 位§,第 4 位(A),第 6 位(T):第二个 PAT 是第 3 位§,第 4 位(A),第 6 位(T). ...
【PAT乙级】1080 MOOC期终成绩 (25 分)
题目地址 #include<bits/stdc++.h> using namespace std; int n,m,k; struct node {int a,b,c,d; string ...
【PAT乙级】1075 链表元素分类 (25 分)
题目地址 #include<cstdio> #include<iostream> #include<map> using namespace std; const ...
【PAT乙级】1035 插入与归并 (25 分)
题目地址最终的精简版 #include<bits/stdc++.h> using namespace std; bool flag; vector<int>a(105,0), ...
【PAT乙级】 1010 一元多项式求导 (25 分)
https://pintia.cn/problem-sets/994805260223102976/problems/994805313708867584 零多项式就是每个系数都是0的多项式. 最开始 ...
PAT乙级|C语言|1025 反转链表 (25分)
题目给定一个常数 K 以及一个单链表 L,请编写程序将 L 中每 K 个结点反转.例如:给定 L 为 1→2→3→4→5→6,K 为 3,则输出应该为 3→2→1→6→5→4:如果 K 为 4,则输 ...
PAT甲级1066 Root of AVL Tree (25分)：[C++题解]建立平衡树(AVL树)
文章目录题目分析题目链接题目分析图片来源:acwing 分析平衡树(AVL树)是平衡二叉搜索树的简称,当然需要满足二叉搜索树的性质,左子树小于根,根小于等于右子树:然后还要满足平衡树的基本特 ...

PAT 乙级 1040 有几个PAT (25分)

1040 有几个PAT (25分)

PAT 乙级 1040 有几个PAT (25分)相关推荐

最新文章

热门文章