“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。
得到“答案正确”的条件是:
1. 字符串中必须仅有P, A, T这三种字符,不可以包含其它字符;
2. 任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x 或者是空字符串,或者是仅由字母 A 组成的字符串;
3. 如果 aPbTc 是正确的,那么 aPbATca 也是正确的,其中 a, b, c 均或者是空字符串,或者是仅由字母 A 组成的字符串。
输入格式: 每个测试输入包含1个测试用例。第1行给出一个自然数n (<10),是需要检测的字符串个数。接下来每个字符串占一行,字符串长度不超过100,且不包含空格。
输出格式:每个字符串的检测结果占一行,如果该字符串可以获得“答案正确”,则输出YES,否则输出NO。
输入样例:8 PAT PAAT AAPATAA AAPAATAAAA xPATx PT Whatever APAAATAA输出样例:
YES YES YES YES NO NO NO
NO
#include <cstdio>
#include <cstring>
#include <string>
#include <algorithm>
#include <cmath>
#include <map>
#include <iostream>
using namespace std;
int main(){
int n;
scanf("%d", &n);
char s[110];
while (n--) {
scanf("%s", s);
int n1 = 0, n2 = 0, n3 = 0, np = 0, nt = 0;
bool f = true,f1=false;
int l = strlen(s);
for (int i = 0; i < l; i++) {
if (s[i] != 'P'&&s[i] != 'A'&&s[i] != 'T') {
f = false;
break;
}
if (s[i] == 'P') np++;
if (s[i] == 'T') nt++;
if (np>1 || nt>1) {
f = false;
break;
}
if (np == 1 && s[i] == 'A'&&nt == 0) f1 = true;
if (s[i] == 'A'&&np == 0) n1++;
if (s[i] == 'A'&&np == 1 && nt == 0) n2++;
if (s[i] == 'A'&&np == 1 && nt == 1) n3++;
}
if (!f||!f1||np!=1||nt!=1) {
printf("NO\n");
continue;
}
//printf("%d %d %d\n", n1, n2, n3);
if ((n3 - (n2 - 1)*n1) == n1)
printf("YES\n");
else printf("NO\n");
}
return 0;
}