1040. 有几个PAT(25)
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了1040. 有几个PAT(25)相关的知识,希望对你有一定的参考价值。
1040. 有几个PAT(25) 字符串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 <cstdio> #include <cstdlib> using namespace std; int main() { int p=0, pa=0, pat=0; string str; getline(cin,str); for(size_t i=0;i<str.length();i++) { if(str[i]==‘P‘) { p++; } else if(str[i]==‘A‘) { pa+=p; pa%=1000000007; } else if(str[i]==‘T‘) { pat+=pa; pat%=1000000007; } } printf("%d\n", pat); return 0; }
以上是关于1040. 有几个PAT(25)的主要内容,如果未能解决你的问题,请参考以下文章