1003. 我要通過！(20)-浙大PAT乙級真題Java實現
“答案正確”是自動判題系統給出的最令人歡喜的回覆。本題屬於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
思路：
條件一最基本，先忽略。條件二，xPATx 就是正確的形式；在此基礎上，如果 aPbTc 是正確的，那麼 aPbATca 也是正確的。如果二者放在一起考慮，就是中間每增加一個A，後面就增加一個a，似乎數學關係出來了。我們知道aPbTc中a b c 段都只能包含“A"，其長度分別為len(a)、len(b)、len(c)，則其關係滿足len(a)*len(b) = len(c)！這完美的契合了條件二與條件三，xPATx
就是當len(b) = 1，（a=x,c=c,b=A）的情況，在此基礎上演化到條件三B中每增加一個A，c中相應增加一段”a“以上的乘法關係式成立。
//Java程式碼實現
import java.util.Scanner;
public class Main{
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
sc.nextLine();
for(int i = 0 ;i < n ;i++){
String s = sc.nextLine();
String news = s;
if(news.contains("P")&&news.contains("A")&&news.contains("T")){
news = news.replace("A", "");
news = news.replace("P", "");
news = news.replace("T", "");
news = news.replace("\\s+", "");
if(news.isEmpty()){
int p = s.indexOf("P");
int t = s.indexOf("T");
int len = s.length();
int b = t - p - 1;
int c = len - t - 1;
if(p*b == c){
System.out.println("YES");
}else{
System.out.println("NO");
}
}else{
System.out.println("NO");
}
}else{
System.out.println("NO");
}
}
}
}