1040. 有几个PAT(25)
来源:互联网 发布:曼隆学院 知乎 编辑:程序博客网 时间:2024/05/16 06:42
题目描述
字符串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
C++代码
#include<bits/stdc++.h>using namespace std;typedef long long ll;int main(){ string s; while(cin>>s){ ll T=0,AT=0,PAT=0; for(int i=s.length()-1;i>=0;i--){ if(s[i]=='T') T++; if(s[i]=='A') AT=(AT+T)%1000000007; if(s[i]=='P') PAT=(PAT+AT)%1000000007; } cout<<PAT<<endl; } return 0;}
阅读全文
0 0
- 【PAT】1040. 有几个PAT(25)
- PAT-1040. 有几个PAT(25)
- 1040. 有几个PAT(25) PAT
- pat:1040. 有几个PAT(25)
- PAT 1040. 有几个PAT(25)
- 1040. 有几个PAT(25)
- 1040. 有几个PAT(25)
- 1040. 有几个PAT(25)
- 1040. 有几个PAT(25)
- 1040. 有几个PAT(25)
- 1040. 有几个PAT(25)
- 1040. 有几个PAT(25)
- 1040. 有几个PAT(25)
- 1040. 有几个PAT(25)
- 1040. 有几个PAT(25)
- 1040. 有几个PAT(25)
- 1040. 有几个PAT(25)
- 1040. 有几个PAT(25)
- 编程求出1+2+3...+n的值
- contine语句
- C++多线程中调用python api函数 GIL的使用
- 多线程下载
- 多项式求和
- 1040. 有几个PAT(25)
- 国王将金币作为工资,发放给忠诚的骑士。
- C关于最小公倍数最大公约数关于小程序错误求教
- 空格后的小写字母变大写
- 【LeetCode算法练习(C++)】Substring with Concatenation of All Words
- 拦截器 图片glide 简单登录
- 调用函数Fact()来计算m!
- memcache/redis/ehcache 缓存整理
- 线程(一)