题目：
字符串 APPAPT 中包含了两个单词 PAT，其中第一个 PAT 是第 2 位(P)，第 4 位(A)，第 6 位(T)；第二个 PAT 是第 3 位(P)，第 4 位(A)，第 6 位(T)。
现给定字符串，问一共可以形成多少个 PAT？
输入只有一行，包含一个字符串，长度不超过10?5??，只包含 P、A、T 三种字母。
在一行中输出给定字符串中包含多少个 PAT。由于结果可能比较大，只输出对 1000000007 取余数的结果。
APPAPT
2
思路：pat由p a t 组成，遍历累加 pa的数量，遇到t就能组成pat；最后根据条件判断是否取余
#include<iostream> #include<string> using namespace std; int main() { string str; cin >> str; int count = 0, countp = 0, coutap = 0; for (int i = 0; i < str.size(); i++) { switch (str[i]) { case ‘P‘: countp++; break; case ‘A‘: coutap += countp; break; default:count += coutap; } if (count > 1000000007) count %= 1000000007; } printf("%d", count); return 0; } //测试点2是一个都不符合，sum=0；
原文：https://www.cnblogs.com/zongji/p/13291853.html