“答案正確”是自動判題系統給出的最令人歡喜的回復。本題屬于PAT的“答案正確”大派送 —— 只要讀入的字符串滿足下列條件，系統就輸出“答案正確”，否則輸出“答案錯誤”。
得到“答案正確”的條件是：
- 字符串中必須僅有P, A, T這三種字符，不可以包含其它字符；
- 任意形如 xPATx 的字符串都可以獲得“答案正確”，其中 x 或者是空字符串，或者是僅由字母 A 組成的字符串；
- 如果 aPbTc 是正確的，那么 aPbATca 也是正確的，其中 a, b, c 均或者是空字符串，或者是僅由字母 A 組成的字符串。
現在就請你為PAT寫一個自動裁判程序，判定哪些字符串是可以獲得“答案正確”的。
輸入格式： 每個測試輸入包含1個測試用例。第1行給出一個自然數n (<10)，是需要檢測的字符串個數。接下來每個字符串占一行，字符串長度不超過100，且不包含空格。
輸出格式：每個字符串的檢測結果占一行，如果該字符串可以獲得“答案正確”，則輸出YES，否則輸出NO。
思路：
第一個要求簡單，判斷有沒有除 PAT 以外的字符就可以了；
第二個要求 PAT 兩邊有 n個‘A’ 組成的字符串，n 可以等于零；
第三個要求，如果 aPbtc 正確的話， 由第二個要求可知必需有 b = 1；a = c; 也就可以得出：PAAT 左邊有 n ‘A’ 組成的字符串，右邊有 2n 個‘A’ 組成的字符串， 同樣n可以等于零；
輸入樣例：
8
PAT
PAAT
AAPATAA
AAPAATAAAA
xPATx
PT
Whatever
APAAATAA
輸出樣例：
YES
YES
YES
YES
NO
NO
NO
NO
C語言實現：
#include <stdio.h>
#include <string.h>
#define bool int
#define true 1
#define false 0
#define size 101
// 根據題意可以得出，可以通過的字符只有 xPATx, xPAATxx 這兩種字符
// 其中 x 是空字符，或者 'AA……'
int main(void)
{
int n;
scanf("%d", &n);
char str[size];
while (n--)
{
scanf("%s", &str);
if (pass(str, strlen(str)) == true)
{
printf("YES\n");
}
else
{
printf("NO\n");
}
}
return 0;
}
bool pass(char S[], int n)
{
// 檢查字符
int i;
for (i = 0; i < n; i++)
{
if (!(S[i] == 'P' || S[i] == 'A' || S[i] == 'T'))
{
return false;
}
}
char *p;
// 條件2
if ((p = strstr(S, "PAT")) != NULL)
{
if (p-&S[0] == &S[n-1]-p-2) {
return true;
}
}
// 條件3
if ((p = strstr(S, "PAAT")) != NULL)
{
if ((2 * (p-&S[0]) == (&S[n-1]-p)-3)) {
return true;
}
}
return false;
}
部分通過， 改了半天沒找出原因，不知道什么地方還沒考慮到，累了，以后填。
1.jpg
