PAT Basic 1040. 有几个PAT(25)
2016-06-14 00:42
363 查看
问题描述:
字符串APPAPT中包含了两个单词“PAT”,其中第一个PAT是第2位(P),第4位(A),第6位(T);第二个PAT是第3位(P),第4位(A),第6位(T)。
现给定字符串,问一共可以形成多少个PAT?
输入格式:
输入只有一行,包含一个字符串,长度不超过105,只包含P、A、T三种字母。
输出格式:
在一行中输出给定字符串中包含多少个PAT。由于结果可能比较大,只输出对1000000007取余数的结果。
输入样例:
APPAPT
输出样例:
2
字符串APPAPT中包含了两个单词“PAT”,其中第一个PAT是第2位(P),第4位(A),第6位(T);第二个PAT是第3位(P),第4位(A),第6位(T)。
现给定字符串,问一共可以形成多少个PAT?
输入格式:
输入只有一行,包含一个字符串,长度不超过105,只包含P、A、T三种字母。
输出格式:
在一行中输出给定字符串中包含多少个PAT。由于结果可能比较大,只输出对1000000007取余数的结果。
输入样例:
APPAPT
输出样例:
2
#include <iostream> #include <algorithm> #include <cstdio> #include <cstring> #include <string> using namespace std; const int maxn = 100005; string s; typedef long long LL; LL mod = 1000000007; int main() { int num_T = 0, num_AT = 0, num_PAT = 0; cin >> s; for(int i = s.length() - 1; i >= 0; i --) { if(s[i] == 'T') num_T ++; else if(s[i] == 'A') { num_AT = (num_AT + num_T) % mod; } else { num_PAT = (num_PAT + num_AT) % mod; } } cout << num_PAT << endl; return 0; }
相关文章推荐
- Java文件下载功能实现
- ubuntu14.04LTS下创建Qt5.5.1桌面快捷方式
- ca
- asp.net MVC 应用程序的生命周期
- CocoaPods问题: CocoaPods was not able to update the `master` repo.if it is a unexpected issue and
- 多线程 这一篇仔细看
- 25匹马,5个跑道,最少比多少次能比出前3名?前5名?
- mysql查询替换语句
- Ubuntu 16.04 下安装Firefox的Flash插件
- 如何让Ubuntu系统支持WebP图片格式
- Prim、Prim+Heap、Kruskal效率比较
- 单链表面试题系列之约瑟夫环
- Android Studio常用快捷键、Android Studio快捷键大全
- 面试题18 树的子结构
- git零基础深入浅出 之 [git初探]
- 【数论】矩阵快速幂入门
- bzoj2054 疯狂的馒头
- 好好了解一下Cookie
- 责任链模式
- iOS开发--QQ音乐练习,后台播放和锁屏界面