PAT乙級真題及訓練集-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

思路：

    此題關鍵在於條件三的理解。

        若按條件二輸入“PAT”，則按aPbTc格式轉換時，a=null,b=A,c=null。再以此a,b,c的值代入aPbATca中，得到“PAAT”,此時,a=null,b=AA,c=null。若繼續代入，會得到“PAAAT”……總結可得正則表達式pattern2

        若按條件二輸入“APATA”，則按aPbTc格式轉換時，a=A,b=A,c=A。再以此a,b,c的值代入aPbATca中，得到“APAATAA”，此時，a=A,b=A,c=A。若繼續代入，會得到“APAAATAAA”……總結可得正則表達式Pattern1，及

P前A個數*P至T之間A個數=T後A個數

若符合此條件，則輸出“YES”，否則輸出“NO”

思路參考：https://blog.csdn.net/zhouhuakang/article/details/50756195

package com.PAT;

import java.util.Scanner;

public class Main_1003 {
	public static void main(String[] args) {
		
		int n;	//輸入數字個數
		String pattern1= "A*PA+TA*";	//創建對比正則表達式
		String pattern2= "PA+T";		//a=null c=null
		
		Scanner sc= new Scanner(System.in);
		n= sc.nextInt();
		String[] arr= new String[n];	//字符串存儲數組
		
		for (int i=0; i<n; i++) {
			arr[i]= sc.next();
		}
		
		for (int i=0; i<arr.length; i++) {
			if (arr[i].matches(pattern2)) {
				System.out.println("YES");
			}else if (arr[i].matches(pattern1)) {
				String[] a= arr[i].split("P|T");
				int alength= a[0].length();		//P前面A的個數
				int blength= a[1].length();		//P至T之間A的個數
				int clength= a[2].length();		//T之後A的個數
				if (alength*blength == clength) {
					System.out.println("YES");
				}else {
					System.out.println("NO");
				}
			}else {
				System.out.println("NO");
			}
			
		}
		
		sc.close();
	
	}
	
}