字符串 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参考https://blog.csdn.net/ice_camel/article/details/44263451
#include<iostream> #include<string> using namespace std; int main() { string str; int numT=0,numAT=0,numPAT=0,len,i; cin>>str; len=str.length(); for (i=len-1;i>=0;i--) { if (str[i]==‘T‘) numT++;//记录T的数量 else if (str[i]==‘A‘) numAT=(numAT+numT)%1000000007;//记录T前A的数量 else numPAT=(numPAT+numAT)%1000000007;//记录AT前P的数量 } cout<<numPAT<<endl; return 0; }
原文：https://www.cnblogs.com/pinefrost/p/10639221.html