判斷規(guī)則

這道題一共有三個規(guī)則：

1. 字符串中必須僅有P, A, T這三種字符，不可以包含其它字符；
2. 任意形如 xPATx 的字符串都可以獲得“答案正確”，其中 x 或者是空字符串，或者是僅由字母 A 組成的字符>串；
3. 如果 aPbTc 是正確的，那么 aPbATca 也是正確的，其中 a, b, c 均或者是空字符串，或者是僅由字母 A 組>成的字符串。

我們先假設(shè)一個組合—— 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的組合。由規(guī)則，我們舉幾個例子：xPATx, xPAATxx, xPAAATxxx(APATA, APAATAA, APAAATAAA)，當然，x表示幾個A都是一樣的。

看出關(guān)系了嗎？ 左邊A數(shù)量=中間A數(shù)量*右邊A數(shù)量，上面3個都是滿足這個公式的。那么代碼里，我們就把三個位置A的數(shù)量記錄下來，判斷是否滿足公式就行了。

測試點

有兩個測試點是我自己做的時候卡了半天的：
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數(shù)量，中間數(shù)量，T后面的A數(shù)量
    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++) {
            // 我們根據(jù)規(guī)則，在遇到P之前。必須是A或者空字符，一旦出現(xiàn)A或P之外的，直接GG
            if (str[j] != 'A' && str[j] != 'P') {
                isRight = 0;
                break;
            }
            // 開始統(tǒng)計P前面A的數(shù)量了
            if (str[j] == 'A') {
                num_A1++;
            }           
            // 遇到P了，開始判斷是否符合規(guī)則，如果這次不符合，就沒有下次了
            if (str[j] == 'P') {
                for (j; j < str_len; j++) {
                    // 統(tǒng)計中間A的數(shù)量
                    if (str[j] == 'A') {
                        num_A2++;
                    }
                    // 碰到T，說明該結(jié)束了，就看T后面的A夠不夠了
                    if (str[j] == 'T') {
                        // A都沒有，直接GG
                        if (num_A2 == 0) break;
                        j += 1;
                        // 如果字符串到temp還不結(jié)束，那就說明符合規(guī)則的A數(shù)量字符后面還有東西，這不是破壞了前面的陣型了嘛，GG
                        temp = j + num_A1 * num_A2;                     
                        if (str_len > temp) break;
                        // 統(tǒng)計T后面A的數(shù)量滿不滿足規(guī)則要求的數(shù)量
                        for (j; j < temp; j++) {
                            if (str[j] == 'A') {
                                num_A3++;
                            }
                        }
                        // 這就是我總結(jié)規(guī)則得出來的三個位置A的數(shù)量關(guān)系，滿足了就好了，而且一旦這個滿足，字符串也就到頭了
                        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;
}
···