编程题目：PAT 1003. 我要通过！(20)

“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。

得到“答案正确”的条件是：

1. 字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符；
2. 任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串；
3. 如果 aPbTc 是正确的，那么 aPbATca 也是正确的，其中 a、 b、 c 均或者是空字符串，或者是仅由字母 A 组成的字符串。

现在就请你为 PAT 写一个自动裁判程序，判定哪些字符串是可以获得“答案正确”的。

输入格式：

每个测试输入包含 1 个测试用例。第 1 行给出一个正整数 n (<10)，是需要检测的字符串个数。接下来每个字符串占一行，字符串长度不超过 100，且不包含空格。

输出格式：

每个字符串的检测结果占一行，如果该字符串可以获得“答案正确”，则输出 YES，否则输出 NO。

输入样例：

9
PAT
PAAT
AAPATAA
AAPAATAAAA
xPATx
PT
Whatever
APAAATAA
APT

输出样例：

YES
YES
YES
YES
NO
NO
NO
NO
NO

网上有很多代码，都是正确的，我这里就不多说代码的事了。就说说我的理解和思考。

初看到这个题的时候我是懵逼的，为什么我认为对的答案也显示的NO，后来我看了一些别人的想法我才终于算是理解了。

https://blog.csdn.net/livecoldsun/article/details/36188269

首先我们看条件一，这是最基本的，我们暂且不管。看条件二：XPATX，这里的X是字符串，那么我们可以认为X=X（要不然为什么不写a，b），基于这一点我们看条件三：如果aPbTc成立，那么 aPbATca 也是正确的。将条件二代入，就是说当b=A时，a=c，这个答案是正确的，那么b每加一个A，c中就加一个a，这似乎就能用数学关系表示了：①b=1，a=c时正确；②b+1，c=c+c（c=c+a，初始时a=c）；③b+2，c=a+a+a...这就说明了c=b*a。

因此，本题就能将条件进行如下的转化和理解：首先我们知道只能有一个P和一个T，除此之外都是A；其次满足a的长度乘以b的长度等于c的长度。这两个条件就是本题的解题关键了（我认为是这样的）。