题目
“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。
得到“答案正确”的条件是：
- 字符串中必须仅有
P、A、T这三种字符，不可以包含其它字符； - 任意形如
xPATx的字符串都可以获得“答案正确”，其中x或者是空字符串，或者是仅由字母A组成的字符串； - 如果
aPbTc是正确的，那么aPbATca也是正确的，其中a、b、c均或者是空字符串，或者是仅由字母A组成的字符串。
现在就请你为 PAT 写一个自动裁判程序，判定哪些字符串是可以获得“答案正确”的。
输入格式：
每个测试输入包含 1 个测试用例。第 1 行给出一个正整数 n (<10)，是需要检测的字符串个数。接下来每个字符串占一行，字符串长度不超过 100，且不包含空格。
输出格式：
每个字符串的检测结果占一行，如果该字符串可以获得“答案正确”，则输出 YES，否则输出 NO。
输入样例：
8
PAT
PAAT
AAPATAA
AAPAATAAAA
xPATx
PT
Whatever
APAAATAA
输出样例：
YES
YES
YES
YES
NO
NO
NO
NO
分析
1. 任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串。
形如xPATx的字符串，x全是空字符串或者全是A的情况下满足条件。
这样的字符串有：
PAT
APATA
AAPATAA
AAAPATAAA
总之就是，PAT前后要么一起是空，要么一起是等量的A。
2. 如果 aPbTc 是正确的，那么 aPbATca 也是正确的，其中 a、 b、 c 均或者是空字符串，或者是仅由字母 A 组成的字符串。
PAT：ac是空，b是A，那么 PAAT 正确，PAAAT、PAAAAT都是正确的，中间不管有多少A
APATA：abc是A，那么 APAATAA 正确，APAAATAAA正确
AAPATAA：ac是AA，b是A，那么AAPAATAAAA正确，类推一下 AAPAAATAAAAAA也是正确哒
当中间A的个数是1的时候，头尾A 的数量满足条件2，数量要相等。
得出来的_规律_就是，只有1个P和1个T，P和T的中间一定要有1个A。
P前A的数量 * 中间A的数量 = T后A的数量。
C++
#include <iostream>
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n;
string s;
int p, t; //p t 的位置
cin >> n;
while(n--)
{
cin >> s;
int anum = 0, pnum = 0, tnum = 0, others = 0;
int a = 0, b = 0, c = 0; //P前 PT中 T后
for(int i = 0; i < s.length(); i++)
{
if(s[i] == 'P')
{
pnum++;
p = i;
}
else if(s[i] == 'T')
{
tnum++;
t = i;
}
else if(s[i] == 'A')
{
anum++;
if(pnum < 1)
a++;
else if(pnum == 1 && tnum < 1)
b++;
else if(tnum == 1 && pnum == 1)
c++;
}
else
others++;
}
if(others == 0 && pnum == 1 && tnum == 1 && a * b == c && b != 0)
cout << "YES" << endl;
else
cout << "NO" << endl;
}
return 0;
}
总结
1.循环输入：while(n--)
2.合理定义变量：在本题目用p和t表示P和T字符的位置，anum，pnum，tnum表示ATP字母的数量，a, b, c表示不同位置A的数量。
存疑
还有一种解答用到了map？？？
codes参考
#include <iostream>
#include <map>
using namespace std;
int main() {
int n, p = 0, t = 0;
string s;
cin >> n;
for(int i = 0; i < n; i++) {
cin >> s;
map<char, int> m;
for(int j = 0; j < s.size(); j++) {
m[s[j]]++;
if (s[j] == 'P') p = j;
if (s[j] == 'T') t = j;
}
if (m['P'] == 1 && m['A'] != 0 && m['T'] == 1 && m.size() == 3 && t-p
!= 1 && p * (t-p-1) == s.length()-t-1)
printf("YES\n");
else
printf("NO\n");
}
return 0; }
