外贸网站大全,已经建网站做外贸,wordpress插件 网站,网站开发的系统需求1040 有几个PAT (25 分) 字符串 APPAPT 中包含了两个单词 PAT#xff0c;其中第一个 PAT 是第 2 位#xff0c;第 4 位(A)#xff0c;第 6 位(T)#xff1b;第二个 PAT 是第 3 位#xff0c;第 4 位(A)#xff0c;第 6 位(T)。 现给定字符串#xff0c;问一共可以形成多…1040 有几个PAT (25 分) 字符串 APPAPT 中包含了两个单词 PAT其中第一个 PAT 是第 2 位§第 4 位(A)第 6 位(T)第二个 PAT 是第 3 位§第 4 位(A)第 6 位(T)。 现给定字符串问一共可以形成多少个 PAT 输入格式
输入只有一行包含一个字符串长度不超过10 5 只包含 P、A、T 三种字母。 输出格式
在一行中输出给定字符串中包含多少个 PAT。由于结果可能比较大只输出对 1000000007 取余数的结果。 输入样例
APPAPT 输出样例
2
#includeiostream
#includestdio.h
#includestring
using namespace std;
int main()
{string str;cinstr;int p0,t0,a0,sum0;for(int i0;istr.size();i){if(str[i]T)t;}for(int i0;istr.size();i){if(str[i]P)p;if(str[i]T)t--;if(str[i]A)sum(sump*t%1000000007)%1000000007;}coutsum;}
