“答案正確”是自動判題系統(tǒng)給出的最令人歡喜的回復。本題屬于PAT的“答案正確”大派送 —— 只要讀入的字符串滿足下列條件户魏，系統(tǒng)就輸出“答案正確”，否則輸出“答案錯誤”叼丑。
得到“答案正確”的條件是：
- 字符串中必須僅有P, A, T這三種字符，不可以包含其它字符鸠信；
- 任意形如 xPATx 的字符串都可以獲得“答案正確”，其中 x 或者是空字符串星立，或者是僅由字母 A 組成的字符串葬凳；
- 如果 aPbTc 是正確的，那么 aPbATca 也是正確的火焰，其中 a, b, c 均或者是空字符串，或者是僅由字母 A 組成的字符串昌简。
現(xiàn)在就請你為PAT寫一個自動裁判程序，判定哪些字符串是可以獲得“答案正確”的江场。
輸入格式： 每個測試輸入包含1個測試用例。第1行給出一個自然數(shù)n (<10)址否，是需要檢測的字符串個數(shù)。接下來每個字符串占一行碎紊，字符串長度不超過100，且不包含空格仗考。
輸出格式：每個字符串的檢測結(jié)果占一行，如果該字符串可以獲得“答案正確”秃嗜，則輸出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語言實現(xiàn)：
#include <stdio.h>
#include <string.h>
#define bool int
#define true 1
#define false 0
#define size 101
// 根據(jù)題意可以得出，可以通過的字符只有 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
