我连题目对字串的3个判断条件都没了解清楚，有谁说说题意的要求吗？最好还给出实现的思路。谢谢！


只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。

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

1. 字符串中必须仅有P, A, T这三种字符，不可以包含其它字符；
2. 任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串；
3. 如果 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

略微分析了一下，未必正确，仅供参考：
第二句说 xPATx 是正确的
由第三句可知 xPAATxx 是正确的
由第三句可知 xPAAATxxx 是正确的
由第三句可知 xPAAAATxxxx 是正确的
由第三句可知 …… 是正确的

规律：
设P前有a个A，T前有b个A，T后有c个A，则必须满足
b!=0 && c==a*b

但例子里，最后的那行输入
APAAATAA
显示的NO的。。。但它符合条件3与2

不明白，怎么就符合了呢？

必须仅有P, A, T这三种字符   -------  这个条件把2，和3的条件都否了。

1.必须有P,A,T三种字符
在1条件下可以获得答案正确的：2.字符串中间含有PAT，两边由对称的A组成，或者为空：即只有PAT
                             3.这是一个推理过程，可以用循环来判断条件是否成立：如果形如a.PAT,APATA,AAPATAA成立，那么b.PAAT,APAATAA,AAPAATAAAA也成立，那么c.PAAAT,APAAATAAA,AAPAAATAAAAAA也成立