问题1450--多少个PAT

1450: 多少个PAT

时间限制: 1 Sec  内存限制: 128 MB
提交: 10  解决: 3
[提交] [状态] [讨论版] [命题人:]

题目描述

字符串APPAPT中包含两个单词“PAT”，其中第一个PAT是由第二位P，第四位A和第六位T组成，第二个PAT是由第三位P，第四位A和第六位T组成。
现给定字符串，问一共可以形成多少个PAT？

输入

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

输出

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

样例输入 Copy 

APPAPT

样例输出 Copy 

2

来源/分类

29初级算法-递推 
[提交] [状态]