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<

return 0;

}

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!