PAT1003. 我要通过！(20)

1003. 我要通过！(20)

时间限制

400 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

CHEN, Yue

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

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

1. 字符串中必须仅有P, A, T这三种字符，不可以包含其它字符；
2. 任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串；
3. 如果 aPbTc 是正确的，那么 aPbATca 也是正确的，其中 a, b, c 均或者是空字符串，或者是仅由字母 A 组成的字符串。

现在就请你为PAT写一个自动裁判程序，判定哪些字符串是可以获得“答案正确”的。

输入格式： 每个测试输入包含1个测试用例。第1行给出一个自然数n (<10)，是需要检测的字符串个数。接下来每个字符串占一行，字符串长度不超过100，且不包含空格。

输出格式：每个字符串的检测结果占一行，如果该字符串可以获得“答案正确”，则输出YES，否则输出NO。

输入样例：

8PATPAATAAPATAAAAPAATAAAAxPATxPTWhateverAPAAATAA

输出样例：

YESYESYESYESNONONONO

---

这题乍一看题面， 说实话并没有看懂是什么意思，尤其是条件三的如果，“如果成立“搞得我很迷茫，网上搜了一下题解，才理解了题目本来的意思。条件三的如果成立是针对条件二说的，条件二已成立，所以由条件二推出条件三。例如条件二  PAT正确。那么在条件三的如果中 PAT a，c为空，b为A，所以得出 PAAT也成立。 将条件二多列出几个，查找规律，发现 在xPxTx中， 前两个x中A的个数乘积为第三个x中A的个数。

import java.util.*;import java.lang.*;import java.math.*;import java.text.*;public class Main {public static void main(String[] args) {Scanner in = new Scanner(System.in);int t = in.nextInt();while(t-- > 0){boolean flag = true;String s = in.next();int dex1 = s.indexOf("P");int dex2 = s.indexOf("T", dex1);if(dex1>=0 && dex2>=0 && dex2-dex1 != 1){String s1 = s.substring(0, dex1);String s2 = s.substring(dex1+1, dex2);String s3 = s.substring(dex2+1);for(int i=0; i<s1.length(); ++i){if(s1.charAt(i) != 'A'){flag = false;break;}}for(int i=0; i<s2.length(); ++i){if(s2.charAt(i) != 'A'){flag = false;break;}}for(int i=0; i<s3.length(); ++i){if(s3.charAt(i) != 'A'){flag = false;break;}}if(s1.length() * s2.length() != s3.length()){flag = false;}}elseflag = false;if(flag)System.out.println("YES");elseSystem.out.println("NO");}in.close();}}