[Java]PAT (Basic Level)-1003 我要通过！

1003 我要通过！ （20 分）

“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 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

 

话说去年刚上手C语言的时候做过一次，简直不要太烧脑... 但现在看来简单了很多，只要结合三个条件找到蕴含的规律 ，然后再用正则表达式，配合.split()方法，差不多就可以解决了。

规律：

可以把符合条件的字符串归纳成这种结构：

aPbTc 

其中a,b,c分别表示3个字符串，其中b至少要有1个A。

结论：a中A的个数 与 b中A的个数 的乘积 等于 c中A的个数 

 

如果用len(x)表示x字符串的长度

结论可以表示为：

len(c)=len(a)*len(b)

其中 len(b)>=1，len(a)>=0，len(c)>=0，长度为0时就是题目所说的 空字符串，不为0时是仅由A组成的字符串。

 

所以回到样例中看：

PAT                    len(a)=0, len(b)=1, len(c)=0, 有0*1=0,符合规律，输出YES

PAAT                  len(a)=0, len(b)=2 len(c)=0, 有0*2=0,符合规律，输出YES

AAPATAA           len(a)=2, len(b)=1, len(c)=2, 有2*1=2,符合规律，输出YES

AAPAATAAAA    len(a)=2, len(b)=2, len(c)=4, 有2*2=4,符合规律，输出YES

xPATx                 由于只允许含有P、A、T这三个字符，显然该字符串不符合，输出NO 

PT                       b字符串不能为空，根据题意应至少含有1个A，输出NO

Whatever            由于只允许含有P、A、T这三个字符，显然该字符串不符合，输出NO 

APAAATAA         len(a)=1, len(b)=3, len(c)=2, 由于1*3!=2,不符合规律，输出NO

 

import java.util.Scanner;
import java.util.regex.Matcher;
import java.util.regex.Pattern;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        scanner.nextLine();
        String[] str = new String[n];
        for (int i=0;i<n;i++)
            str[i] = scanner.nextLine();
        String pattern = "A*PA+TA*";
        Pattern reg = Pattern.compile(pattern);
        for (int i=0;i<n;i++){
            Matcher matcher = reg.matcher(str[i]);
            if (matcher.matches()) {
                String[] grp = str[i].split("P|T");
                if(grp.length == 2 || grp[2].length() == grp[0].length()*grp[1].length())
                    System.out.println("YES");
                else
                    System.out.println("NO");
            }
            else
                System.out.println("NO");
        }
    }
}