nas可以做网站服务器吗,大商创源码,建设网站需要收费吗,django可以做多大的网站字符串 APPAPT 中包含了两个单词 PAT#xff0c;其中第一个 PAT 是第 2 位(P)#xff0c;第 4 位(A)#xff0c;第 6 位(T)#xff1b;第二个 PAT 是第 3 位(P)#xff0c;第 4 位(A)#xff0c;第 6 位(T)。 现给定字符串#xff0c;问一共可以形成多少个 PAT#xff… 字符串 APPAPT 中包含了两个单词 PAT其中第一个 PAT 是第 2 位(P)第 4 位(A)第 6 位(T)第二个 PAT 是第 3 位(P)第 4 位(A)第 6 位(T)。 现给定字符串问一共可以形成多少个 PAT 输入格式 输入只有一行包含一个字符串长度不超过1只包含 P、A、T 三种字母。 输出格式 在一行中输出给定字符串中包含多少个 PAT。由于结果可能比较大只输出对 1000000007 取余数的结果。 输入样例 APPAPT输出样例 2 #includecstdio
#includecstring
const int maxn 100010;
const int MOD 1000000007;
char str[maxn];
int leftNumP[maxn] {0};int main(){scanf(%s,str);int len strlen(str);for(int i 0; i len; i){if(i 0){leftNumP[i] leftNumP[i - 1];}if(str[i] P){leftNumP[i];}}int ans 0,rightNumT 0;for(int i len; i 0; i--){if(str[i] T) rightNumT;if(str[i] A) ans (ans rightNumT * leftNumP[i]) % MOD;}printf(%d,ans);return 0;
} 转载于:https://www.cnblogs.com/wanghao-boke/p/10337722.html
