C# · 12月 19, 2021

C 语言PAT (Basic Level) Practice 1040 有几个PAT

个人练习

字符串APPAPT中包含了两个单词PAT,其中第一个PAT是第 2 位(P),第 4 位(A),第 6 位(T);第二个PAT是第 3 位(P),第 4 位(A),第 6 位(T)。

现给定字符串,问一共可以形成多少个PAT?

输入格式:

输入只有一行,包含一个字符串,长度不超过1,只包含P、A、T三种字母。

输出格式:

在一行中输出给定字符串中包含多少个PAT。由于结果可能比较大,只输出对 1000000007 取余数的结果。

输入样例:

APPAPT

输出样例:

2

#include

#include

using namespace std;

int main(){

string num;

long t=0,at=0,pat=0;

cin>>num;

long len=num.length();

for(int i=len-1;i>=0;i–)

{

if(num[i]=='T')

{

t++;

}else if(num[i]=='A')//每次发现‘A’则倍加

{

at+=t;

}else if(num[i]=='P')//每次发现‘P’则倍加

{

pat+=at;

}

}

cout<<pat%1000000007;

return 0;

}