判断规则
这道题一共有三个规则：
- 字符串中必须仅有P, A, T这三种字符，不可以包含其它字符；
- 任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符>串；
- 如果 aPbTc 是正确的，那么 aPbATca 也是正确的，其中 a, b, c 均或者是空字符串，或者是仅由字母 A 组>成的字符串。
我们先假设一个组合—— xPATy， x, y表示的是x, y个A的组合，比如：2PAT2 代表的是 AAPATAA。
有了这个组合，接下来分析就很方便了。
- 要满足1，意味着x，y=0，就这么简单。
- 要满足2，意味着x=y，就可以了，1是2的一种特殊情况，为了方便，我们直接把组合改为xPATx好了。
- 它是从已有的满足的条件情况不断迭代生成了，由1和2我们知道满足的组合为xPATx，然后我们要从这个组合衍生出3的组合。由规则，我们举几个例子：xPATx, xPAATxx, xPAAATxxx(APATA, APAATAA, APAAATAAA)，当然，x表示几个A都是一样的。
看出关系了吗？ 左边A数量=中间A数量*右边A数量，上面3个都是满足这个公式的。那么代码里，我们就把三个位置A的数量记录下来，判断是否满足公式就行了。
测试点
有两个测试点是我自己做的时候卡了半天的：
PT
APATAA
大家写的时候注意一下
代码
废话不多说，上代码
/*
本题需要注意的有两个测试点： PT APATAA
*/
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main() {
char str[100];
int n;
int isRight = 0; // 判断是否正确的标志
int str_len;
int i, j;
int num_A1, num_A2, num_A3; // 分别为P前面的A数量，中间数量，T后面的A数量
int temp;
scanf("%d", &n);
char *answer[n]; // 用来保存答案
for (i = 0; i < n; i++) {
scanf("%s", str);
num_A1 = num_A2 = num_A3 = 0;
str_len = strlen(str);
for (j = 0; j < str_len; j++) {
// 我们根据规则，在遇到P之前。必须是A或者空字符，一旦出现A或P之外的，直接GG
if (str[j] != 'A' && str[j] != 'P') {
isRight = 0;
break;
}
// 开始统计P前面A的数量了
if (str[j] == 'A') {
num_A1++;
}
// 遇到P了，开始判断是否符合规则，如果这次不符合，就没有下次了
if (str[j] == 'P') {
for (j; j < str_len; j++) {
// 统计中间A的数量
if (str[j] == 'A') {
num_A2++;
}
// 碰到T，说明该结束了，就看T后面的A够不够了
if (str[j] == 'T') {
// A都没有，直接GG
if (num_A2 == 0) break;
j += 1;
// 如果字符串到temp还不结束，那就说明符合规则的A数量字符后面还有东西，这不是破坏了前面的阵型了嘛，GG
temp = j + num_A1 * num_A2;
if (str_len > temp) break;
// 统计T后面A的数量满不满足规则要求的数量
for (j; j < temp; j++) {
if (str[j] == 'A') {
num_A3++;
}
}
// 这就是我总结规则得出来的三个位置A的数量关系，满足了就好了，而且一旦这个满足，字符串也就到头了
if (num_A3 == num_A1 * num_A2 && j == str_len) {
isRight = 1;
}
}
}
}
}
if (isRight == 0) {
answer[i] = "NO";
}
else {
answer[i] = "YES";
}
isRight = 0;
}
for (i = 0; i < n; i++) {
printf("%s\n", answer[i]);
}
return 0;
}
···