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"; } }