“答案正確”是自動判題系統給出的最令人歡喜的回覆。本題屬於 PAT 的“答案正確”大派送 —— 只要讀入的字串滿足下列條件，系統就輸出“答案正確”，否則輸出“答案錯誤”。

得到“答案正確”的條件是：

1. 字串中必須僅有 P、 A、 T這三種字元，不可以包含其它字元；
2. 任意形如 xPATx 的字串都可以獲得“答案正確”，其中 x 或者是空字串，或者是僅由字母 A 組成的字串；
3. 如果 aPbTc 是正確的，那麼 aPbATca 也是正確的，其中 a、 b、 c 均或者是空字串，或者是僅由字母 A 組成的字串。

現在就請你為 PAT 寫一個自動裁判程式，判定哪些字串是可以獲得“答案正確”的。

輸入格式：

每個測試輸入包含 1 個測試用例。第 1 行給出一個正整數 n (≤10)，是需要檢測的字串個數。接下來每個字串佔一行，字串長度不超過 100，且不包含空格。

輸出格式：

每個字串的檢測結果佔一行，如果該字串可以獲得“答案正確”，則輸出 YES，否則輸出 NO。

輸入樣例：

10
PAT
PAAT
AAPATAA
AAPAATAAAA
xPATx
PT
Whatever
APAAATAA
APT
APATTAA
結尾無空行

輸出樣例：

YES
YES
YES
YES
NO
NO
NO
NO
NO
NO
結尾無空行

做這個題目時，沒讀懂題目所給的條件，百度了一下

參考 https://pintia.cn/problem-sets/994805260223102976/problems/994805323154440192

條件解析：

1.字串中必須有’P’,‘T’,‘A’；
2.‘P’必須在‘T’之前，A穿插其中；
3.P前面的A的個數 乘以 P和T之間的A的個數 等於 T後面的A的個數

import java.util.LinkedHashMap;
import java.util.Map;
import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();

        String str = "";
        for(int i = 0; i < n; i++){
            str = sc.next();
            System.out.println(test(str));
        }

    }

    public static String test(String str){

        char c[] = str.toCharArray();
        int len = c.length;
        Map map = new LinkedHashMap();

        int sum = 0;
        int n = 0;

        for(int i = 0; i < len; i++){
            if(c[i] == 'A' || c[i] == 'P' || c[i] == 'T'){
                //當n==0時，c[i] == 'A' 說明這時 'P'之前的 'A'， 將其累加
                  if(c[i] == 'A' && n == 0) sum ++;
                  //當n==0時，c[i] == 'P' 說明這是第一個'P' 將'P'送入map中， sum表示'P'之前'A'的個數
                  if(c[i] == 'P' && n == 0){
                      map.put(c[i],sum);
                      n++;
                      sum = 0;
                  }else //當n！=0時，c[i] == 'P' 說明這不是第一個'P'
                      if(c[i] == 'P' && n != 0) return "NO";  
                      
                  //當n==1時，c[i] == 'A',說明這時 'T'之前的 'A'， 將其累加
                  if(c[i] == 'A' && n == 1) sum ++;
                //當n==1時，c[i] == 'T',說明第一個'T'，將其送入map,並且將'T'之前的'A'送入map，sum表示'P' 'T'之前 'A'的個數
                  if(c[i] == 'T' && n == 1){
                      map.put(c[i],0);
                      if(sum != 0)//sum != 0 說明'P' 'T'之前有'A'，將'A'送入
                        map.put('A',sum);
                      sum = 0;
                      n++;
                  }else //當n！=1時，c[i] == 'T' 說明這不是第一個'T'
                      if(c[i] == 'T' && n != 1)return "NO";
                      
                  //統計 'T'後面的 'A'並更新'T'後面'A'的個數
                  if(c[i] == 'A' && n == 2) map.put('T',(int)map.get('T') + 1);


            }else return "NO";
        }
        if(map.size() == 3 )
            if((int)map.get('P') * (int)map.get('A') == (int)map.get('T')) return "YES";

        return "NO";
    }

}