PAT甲级真题1093 PAT 计数(三种方法)
字符串 APPAPT 中共包含两个 PAT 作为子串。
第一个子串由第二,第四和第六个字符组成,第二个子串由第三,第四和第六个字符组成。
现在给定一个字符串,请你求出字符串中包含的 PAT 的数量。
输入格式
共一行,包含一个由大写字母 P,A,T构成的字符串。
输出格式
输出字符串中包含的 PAT 的数量。
由于结果可能很大,请你输出对 1000000007 取模后的结果。
数据范围
给定字符串的长度不超过10的5次方。
输入样例:
APPAPT
输出样例:
2
#include<bits/std
原创
2021-01-06 21:33:09 ·
152 阅读 ·
0 评论