1003.我要经过！

判断规则

这道题一共有三个规则：

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

咱们先假设一个组合—— xPATy， x, y表示的是x, y个A的组合，好比：2PAT2 表明的是 AAPATAA。
有了这个组合，接下来分析就很方便了。
---

1. 要知足1，意味着x，y=0，就这么简单。
2. 要知足2，意味着x=y，就能够了，1是2的一种特殊状况，为了方便，咱们直接把组合改成xPATx好了。
3. 它是从已有的知足的条件状况不断迭代生成了，由1和2咱们知道知足的组合为xPATx，而后咱们要从这个组合衍生出3的组合。由规则，咱们举几个例子：xPATx, xPAATxx, xPAAATxxx(APATA, APAATAA, APAAATAAA)，固然，x表示几个A都是同样的。

看出关系了吗？ 左边A数量=中间A数量*右边A数量，上面3个都是知足这个公式的。那么代码里，咱们就把三个位置A的数量记录下来，判断是否知足公式就好了。

测试点

有两个测试点是我本身作的时候卡了半天的：
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;
}