标签：style include max scan 超过 char 包含 bsp ons
字符串 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#include<cstdio> #include<cstring> 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; }
标签：style include max scan 超过 char 包含 bsp ons
原文地址：https://www.cnblogs.com/wanghao-boke/p/10337722.html
