首页 > 试题广场 >

有几个PAT(25)

[编程题]有几个PAT(25)
  • 热度指数:14831 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M
  • 算法知识视频讲解
字符串APPAPT中包含了两个单词“PAT”,其中第一个PAT是第2位(P),第4位(A),第6位(T);第二个PAT是第3位(P),第4位(A),第6位(T)。

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

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


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

输入

APPAPT

输出

2

这道题你会答吗?花几分钟告诉大家答案吧!