标签：编译器 字符 结果 std string 输入 输出 eset problem
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
1.由于gets函数的移除，改用fgets，虽然用的C头文件，PAT上编译器只能选用C++（g++）
#include<cstdio> #include<cstring> char c[100010]; int l[100010] = {0}; int main(){ fgets(c, 100010, stdin); int len = strlen(c); for(int i=0;i<len;i++){ if(i>0) l[i]=l[i-1]; if(c[i]==‘P‘) ++l[i]; } int res=0, r=0; for(int i=len-1;i>0;i--){ if(c[i]==‘T‘) ++r; else if(c[i]==‘A‘){ res += l[i-1]*r; res%=1000000007; } } printf("%d",res); return 0; }
2.使用getline，PAT上编译器选用C++（g++）
#include<iostream> #include<string> using namespace std; int l[100010] = {0}; int main(){ string c; getline(cin,c); int len = c.length(); for(int i=0;i<len;i++){ if(i>0) l[i]=l[i-1]; if(c[i]==‘P‘) ++l[i]; } int res=0, r=0; for(int i=len-1;i>0;i--){ if(c[i]==‘T‘) ++r; else if(c[i]==‘A‘){ res += l[i-1]*r; res%=1000000007; } } printf("%d",res); return 0; }
标签：编译器 字符 结果 std string 输入 输出 eset problem
原文地址：https://www.cnblogs.com/exciting/p/10316363.html
