PAT练习 我要通过！ JAVA

1003 我要通过！ (20 分)

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

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

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

做题思路

若想得到YES，仅有以下几种情况
大前提： str中只含PAT，且P，T均只有一个

1. str=“PAT”
2. str=“XPATX”,其中’X’为全为’A’的字符串
3. 将str以’P’,'T’为分割点，分成三个字符串left,middle,right（left,middle,right 仅含A，或left = right = null ，middle含A）。
   ① left,middle,right 都含A
   middle.length * left = right 满足条件
   ②left = right = null ，middle含A

(一定要仔细审题呀，我光看题目看了好久，，，)

Notice：

如果提交后是部分正确，着重看一下特殊情况是不是遗漏了。

代码展示

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
    	  Scanner input = new Scanner(System.in);
    	  int n = input.nextInt();//字符串的个数
    	  String[] str = new String[n];
    	  for(int i=0;i<n;i++) {
    		 str[i] = input.next();  
    	  }
          for(int p=0;p<n;p++) {
        	  //一次循环
        	  int np=0,na=0,nt=0;//分别记录p,a,t,x出现的次数
        	  int lp=0,lt=0;//记录p,t的位置
        	  for(int q=0;q<str[p].length();q++) {
        		  if(str[p].charAt(q) == 'P') {
        			  np++;
        			  lp = q;
        		  }
        		  if(str[p].charAt(q) == 'T') {
        			  nt++;
        			  lt = q;
        		  }
        		  if(str[p].charAt(q) == 'A') {
        			  na++;
        		  }
        	  }
        	  //判断yes or no !!!注意 条件(lt-lp)>=2 是为了防止在情况③时出现‘PT’
        	 if(np==1 && nt==1 && (lt-lp)>=2 && na!=0 && np+nt+na==str[p].length()) {
        	     if(na==1) {
        		    System.out.println("YES");
        	     }//PAT
        	     else if(lp==0 && lt==str[p].length()-1) {
        	    	 System.out.println("YES"); 
        	     }//PAAT
        	     else if(lt-lp==2 && lt==(str[p].length()+1)/2) {
        	    	System.out.println("YES"); 
        	     }//AAPATAA
        	     else if((lt-lp-1) * lp == (str[p].length()-lt-1)) {
        	    	 System.out.println("YES");
        	     }//AAPAATAAAA
        	     else {
        	    	 System.out.println("NO");
        	     }  
        	 }
        	 else {
        		 System.out.println("NO");
        	 }
          }
      }
}

加油~