Programming Ability Test 1003.我要通过

“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。

得到“答案正确”的条件是：

1. 字符串中必须仅有P, A, T这三种字符，不可以包含其它字符；
2. 任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串；
3. 如果 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

我用java写了一下，还是比较简单。大家共勉：

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;


public class YesorNo {
public static void main(String[] args) {
YesorNo yn = new YesorNo();
List<String> list = new ArrayList<String>();// 保存结果
@SuppressWarnings("resource")
Scanner cin = new Scanner(System.in);
int strcount = cin.nextInt();
while (strcount != -1) {
String str = cin.nextLine();
String resualt = yn.judge(str);
list.add(resualt);
// System.out.println("=======" + strcount);
strcount--;
}
list.remove(0);// 去掉第一次的调用结果。数字
for (String str : list) {// 结果的输出
System.out.println(str);
}
}


public String judge(String string) {
int acount = 0, pcount = 0, tcount = 0;// 分别计数APT后面A的个数
int p = 0, t = 0;
boolean aflag = false, pflag = false;
char[] charArray = string.toCharArray();
for (int i = 0; i < charArray.length; i++) {
if (charArray[i] == 'A') {
// 区别是APT哪个字母后面的A
if (aflag == false) {
acount++;
} else if (pflag == false) {
pcount++;
} else {
tcount++;
}
} else if (charArray[i] == 'P') {
aflag = true;
p++;
} else if (charArray[i] == 'T') {
pflag = true;
t++;
} else {
return "no";
}
}


if ((acount + pcount + tcount != 0) && (p != 0) && (t != 0))// 当没有包含PAT这三个字符
{
if (acount * pcount == tcount) {
return "yes";
}
}
return "no";
}
}