PAT乙级刷题集-1003 我要通过-java

---

前言

本版块将带着大家一起刷PAT乙级的题目，但因为作者自己也是萌新一枚，不足之处还请大家多多指正。

ps:这题思路来自于柳神，和网上的一些其他大神，作者自己第一次做的时候并没有做出来。

---

1.题目

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

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

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

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

输入格式：

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

输出格式：

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

 2.题解

看到这道题首先我们来看有三个条件，我们一个一个来。

1.字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符；

  这个是最简单的，一看就懂。

 2.任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串；

  这个条件告诉我们字符串可以由中间为PAT，左右两边加上一样的空字符串或完全由A组成的字符串，注意，开头结尾的x意思是同样的字符串，而不是随便加A的意思，这是作者一开始犯的错误。

  因此形如 APATA、AAPATAA、AAAPATAAA等等都是正确的。

 3.如果 aPbTc 是正确的，那么 aPbATca 也是正确的，其中 a、 b、 c 均或者是空字符串，或者是仅由字母 A 组成的字符串。

这个条件告诉我们如果前面那种形如 aPbTc的字符串正确，那么形如aPbATca的字符串也正确。最需要注意的是，这也是本题最难的部分，条件3不是一个独立的条件，它是要在前面两个条件成立的情况下才能成立。

  知道这些我们就可以开始推导，APATA正确，那么APAATAA也正确，APAAATAAA，也正确；AAPATAA正确，AAPAATAAA也正确，不往下继续了，可以发现因为PT之间只有一个A，而左右两边A的个数相等，它符合P左边的A的个数乘以中间A的个数,等于T右边A的个数

3.代码

import java.util.Scanner;
public class Main{
    public static void main(String[] args){
        Scanner scan = new Scanner(System.in);
        int num =scan.nextInt();
        String str[] =new String[num];
        for(int i =0;i<num;i++) {
        	str[i]=scan.next();
        	
        }
        for(int i=0;i<num;i++) {
        	TrueFalse(str[i]);
        }
        
            
        
    }
    public static void TrueFalse(String s) {
    	int numa=0;
        int nump=0;
        int numt=0;
        int destp=0;
        int destt=0;
            for(int j = 0;j<s.length();j++){
               
                if(s.charAt(j)=='A'){
                    numa+=1;
                }else if(s.charAt(j)=='P'){
                    nump+=1;
                    destp=j;
                }else if(s.charAt(j)=='T'){
                    numt+=1;
                    destt=j;
                }
                
            }
            if(numa+nump+numt==s.length()&&nump==1&&numt==1&&destt-destp>1 && numa!=0&& destp*(destt-destp-1)==s.length()-destt-1) {
            	System.out.println("YES");
            }else {
            	System.out.println("NO");
            }
        
    }

四.知识点 

1.length和length（）适用的方法

String s="abc";
System.out.println(s.length());//length（）是方法用于返回字符串长度
String[] a = new String[];
System.out.println(a.length);//length是属性，用于返回数组的长度