1040 有几个PAT (25 分)
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
输出样例:
2
#include<iostream>
using namespace std;
int main(){string s;cin >> s;int len = s.length();int leftNumP[100005] = { 0 };for (int i = 0; i < len; i++) {if (i > 0) leftNumP[i] = leftNumP[i - 1];if (s[i] == 'P') leftNumP[i]++;}int ans = 0, rightNumT = 0;for (int j = len - 1; j >= 0; j--) {if (s[j] == 'T') rightNumT++;else if (s[j] == 'A') ans = (ans + leftNumP[j] * rightNumT) % 1000000007;}cout << ans;return 0;
}
1040 有几个PAT (25 分)相关推荐
- C++学习之路 | PTA乙级—— 1040 有几个PAT (25 分)(精简)
1040 有几个PAT (25 分) 字符串 APPAPT 中包含了两个单词 PAT,其中第一个 PAT 是第 2 位§,第 4 位(A),第 6 位(T):第二个 PAT 是第 3 位§,第 4 位 ...
- 1040 有几个PAT (25 分)
1040 有几个PAT (25 分) 字符串 APPAPT 中包含了两个单词 PAT,其中第一个 PAT 是第 2 位(P),第 4 位(A),第 6 位(T):第二个 PAT 是第 3 位(P),第 ...
- 1040 有几个PAT (25 分) -- 测试点3 测试点4
1040 有几个PAT (25 分) 字符串 APPAPT 中包含了两个单词 PAT,其中第一个 PAT 是第 2 位(P),第 4 位(A),第 6 位(T):第二个 PAT 是第 3 位(P),第 ...
- PAT 乙级 1040 有几个PAT (25分)
1040 有几个PAT (25分) 字符串 APPAPT 中包含了两个单词 PAT,其中第一个 PAT 是第 2 位§,第 4 位(A),第 6 位(T):第二个 PAT 是第 3 位§,第 4 位( ...
- 【PAT】乙级 1040 有几个PAT (25 分) c++
1040 有几个PAT (25 分) 字符串 APPAPT 中包含了两个单词 PAT,其中第一个 PAT 是第 2 位§,第 4 位(A),第 6 位(T):第二个 PAT 是第 3 位§,第 4 位 ...
- 1040 有几个PAT (25分)——18行代码AC
立志用更少的代码做更高效的表达 PAT乙级最优题解-->传送门 字符串 APPAPT 中包含了两个单词 PAT,其中第一个 PAT 是第 2 位§,第 4 位(A),第 6 位(T):第二个 P ...
- 1040 有几个PAT (25分)
字符串 APPAPT 中包含了两个单词 PAT,其中第一个 PAT 是第 2 位(P),第 4 位(A),第 6 位(T):第二个 PAT 是第 3 位(P),第 4 位(A),第 6 位(T). 现 ...
- 【PAT乙级】1040 有几个PAT (25 分)
题目地址 #include<bits/stdc++.h> using namespace std; const int N=1e5+10; const int mod=1e9+7; int ...
- 1153 Decode Registration Card of PAT (25分)
1153 Decode Registration Card of PAT (25分) 题意: 给出一组学生的准考证号和成绩 准考证号组成为:考试等级(TAB),考场号(从101到999),考试日期(y ...
最新文章
- Swift中 !和 ?的区别及使用与Swift的Guard语句
- 查找所有的(字符相同但顺序不同) Find All Anagrams in a String
- 剑指offer 算法 (分解让复杂问题简单)
- bzoj 2535: [Noi2010]Plane 航空管制2【拓扑排序+堆】
- 操作系统中的多级队列调度
- 前端学习(1579):React使用步骤
- (转)分布式锁的几种使用方式(redis、zookeeper、数据库)
- chrome vue插件_VS Code 前端常用插件推荐
- Linux 服务器停止当前运行的程序,实验,代码
- 使用 ODBC .NET 提供程序和 Visual C# .NET 执行 SQL 参数化存储过程
- 【DigSci 科学数据挖掘大赛】冠军方案关键技术解析
- 有了它,从此走上炫酷的编码之路!
- service network restart重启失败_NodeManager 启动失败问题处理
- 软件GUI测试中的关注点
- 计算机网络原理最详细解说
- 通过libxml2的xpath解析xml
- Linux系统中关闭超线程,超线程加快Linux操作系统的速度怎么样?
- HTTP取消SSL认证
- BDC的执行模式与更新模式
- 椭圆参数方程,椭圆离心角和圆心角的关系