PAT乙1003 我要通过!
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805323154440192
“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件,
系统就输出“答案正确”,否则输出“答案错误”。
得到“答案正确”的条件是:
- 字符串中必须仅有
P
、A
、T
这三种字符,不可以包含其它字符; - 任意形如
xPATx
的字符串都可以获得“答案正确”,其中x
或者是空字符串,或者是仅由字母A
组成的字符串; - 如果
aPbTc
是正确的,那么aPbATca
也是正确的,其中a
、b
、c
均或者是空字符串,或者是仅由字母A
组成的字符串。
现在就请你为 PAT 写一个自动裁判程序,判定哪些字符串是可以获得“答案正确”的。
输入格式:
每个测试输入包含 1 个测试用例。第 1 行给出一个正整数 n (<10),是需要检测的字符串个数。接下来每个字符串占一行,
字符串长度不超过 100,且不包含空格。
输出格式:
每个字符串的检测结果占一行,如果该字符串可以获得“答案正确”,则输出 YES
,否则输出 NO
。
输入样例:
8
PAT
PAAT
AAPATAA
AAPAATAAAA
xPATx
PT
Whatever
APAAATAA
输出样例:
YES
YES
YES
YES
NO
NO
NO
NO
分析:
首先找出P,T位置,判断P,T位置是否符合要求,然后判断其他位置是否全为A,然后判断P左边A数与T右边A数是否相等,或者是否右边A数减去左边A数除以P,T中间A数-1是否等于左边A数(条件3)
1 #include <bits/stdc++.h> 2 using namespace std; 3 4 char s[100 + 5]; 5 6 int main() 7 { 8 int n; 9 scanf("%d", &n); 10 while (n--) 11 { 12 int flag = 1; 13 scanf("%s", s); 14 int p = -1, t = -1, s_len = strlen(s); 15 for (int i = 0; i < s_len; i++) // 找出P,T位置 16 { 17 if (s[i] == 'P') 18 { 19 p = i; 20 continue; 21 } 22 else if (s[i] == 'T') 23 { 24 t = i; 25 continue; 26 } 27 } 28 if (p == -1 || t == -1 || p > t || p + 1 == t) // P,T不符合要求输出NO 29 { 30 printf("NO\n"); 31 continue; 32 } 33 for (int i = 0; i < s_len; i++) // 判断除了P,T其他是否全为A,不是A则输出NO 34 { 35 if (s[i] != 'A' && i != p && i != t) 36 { 37 printf("NO\n"); 38 flag = 0; 39 break; 40 } 41 } 42 if (!flag) 43 continue; 44 if (p == s_len - t - 1 || (s_len - t - 1 - p) / (t - p - 2) == p) // 判断P左边A和T右边A是否相等,或者是否右边A数减去左边A数除以P,T中间A数-1是否等于左边A数(条件3) 45 printf("YES\n"); 46 else 47 printf("NO\n"); 48 } 49 return 0; 50 }