PAT (Basic Level) Practise (中文)1040. 有几个PAT(25)
2017-11-29 23:56
519 查看
1040. 有几个PAT(25)
时间限制120 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CAO, Peng
字符串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 <cstdio>
#include <cstring>
const int maxn=1e5+10;
const int mod=1e9+7;
char s[maxn];
int main(){
gets(s);
int len=strlen(s);
int ct=0,cp=0,ca=0,ans=0;
for(int i=0;i<len;i++){
if(s[i]=='T') ct++;
}
for(int i=0;i<len;i++){
if(s[i]=='P') cp++;
else if(s[i]=='T') ct--;
else ans=(ans+(cp*ct)%mod)%mod;
}
printf("%d",ans);
return 0;
}
相关文章推荐
- PAT (Basic Level) Practise (中文)1040. 有几个PAT(25)
- PAT (Basic Level) Practise (中文)1040. 有几个PAT(25) C语言
- PAT (Basic Level) Practise (中文)1040. 有几个PAT(25)
- PAT (Basic Level) Practise (中文) 1040. 有几个PAT(25)
- PAT (Basic Level) Practise (中文)-1040. 有几个PAT(25)
- PAT (Basic Level) Practise (中文)1005. 继续(3n+1)猜想 (25)
- PAT (Basic Level) Practise (中文) 1015. 德才论 (25)
- PAT (Basic Level) Practise (中文)1010. 一元多项式求导 (25)
- PAT (Basic Level) Practise (中文)1070. 结绳(25)
- PAT (Basic Level) Practise (中文)1045. 快速排序(25) C语言
- PAT (Basic Level) Practise (中文)1015. 德才论 (25)
- PAT (Basic Level) Practise (中文) 1030. 完美数列(25)
- PAT (Basic Level) Practise (中文)1045. 快速排序(25)
- PAT (Basic Level) Practise (中文)1010. 一元多项式求导 (25)
- PAT (Basic Level) Practise (中文)1050. 螺旋矩阵(25)
- PAT (Basic Level) Practise (中文) 1060. 爱丁顿数(25)
- PAT (Basic Level) Practise (中文)1005. 继续(3n+1)猜想 (25) C语言
- PAT (Basic Level) Practise (中文)-1035. 插入与归并(25)
- PAT (Basic Level) Practise (中文) 1035. 插入与归并(25)
- PAT (Basic Level) Practise (中文) 1050. 螺旋矩阵(25)