這是PAT乙級(jí)題庫(kù)中的第三道題脖隶，一開(kāi)始沒(méi)有理解題目的第三個(gè)條件的意思，可能因?yàn)榈谝淮巫鱿炯欤詫?duì)命題的意圖理解不到产阱，讀題解題思路來(lái)源于其他博主，附上鏈接：https://blog.csdn.net/ZJ_____W/article/details/107314308
本人主要參考鏈接博客的對(duì)題目的解析块仆，由于其用c++實(shí)現(xiàn)的构蹬，我就沒(méi)看他的實(shí)現(xiàn)方法，文末會(huì)提供自己java代碼的實(shí)現(xiàn)悔据，對(duì)于乙級(jí)庄敛，我個(gè)人是準(zhǔn)備用java刷題和考試，甲級(jí)再考慮用c或者c++科汗；
題目：
“答案正確”是自動(dòng)判題系統(tǒng)給出的最令人歡喜的回復(fù)藻烤。本題屬于 PAT 的“答案正確”大派送 —— 只要讀入的字符串滿足下列條件，系統(tǒng)就輸出“答案正確”，否則輸出“答案錯(cuò)誤”怖亭。
得到“答案正確”的條件是：
1涎显、字符串中必須僅有 P、 A兴猩、 T這三種字符期吓，不可以包含其它字符；
2倾芝、任意形如 xPATx 的字符串都可以獲得“答案正確”讨勤，其中 x 或者是空字符串，或者是僅由字母 A 組成的字符串晨另；
3悬襟、如果 aPbTc 是正確的，那么 aPbATca 也是正確的拯刁，其中 a、 b逝段、 c 均或者是空字符串垛玻，或者是僅由字母 A 組成的字符串。
現(xiàn)在就請(qǐng)你為 PAT 寫(xiě)一個(gè)自動(dòng)裁判程序奶躯，判定哪些字符串是可以獲得“答案正確”的帚桩。
輸入格式：
每個(gè)測(cè)試輸入包含 1 個(gè)測(cè)試用例。第 1 行給出一個(gè)正整數(shù) n (<10)嘹黔，是需要檢測(cè)的字符串個(gè)數(shù)账嚎。接下來(lái)每個(gè)字符串占一行，字符串長(zhǎng)度不超過(guò) 100儡蔓，且不包含空格郭蕉。
輸出格式：
每個(gè)字符串的檢測(cè)結(jié)果占一行，如果該字符串可以獲得“答案正確”喂江，則輸出 YES召锈，否則輸出 NO。
輸入樣例：
9
PAT
PAAT
AAPATAA
AAPAATAAAA
xPATx
PT
Whatever
APAAATAA
APT
輸出樣例：
YES
YES
YES
YES
NO
NO
NO
NO
NO
解題思路：
任意形如 xPATx 的字符串都可以獲得“答案正確”获询，其中 x 或者是空字符串涨岁，或者是僅由字母 A 組成的字符串；
那么正確的有這些：
PAT
APATA
AAPATAA
AAAPATAAA
就是中間一個(gè)A左右加上等量的A（不加也行）都是正確的吉嚣。
如果 aPbTc 是正確的梢薪，那么 aPbATca 也是正確的，其中 a, b, c 均或者是空字符串尝哆，或者是僅由字母 A 組成的字符串秉撇。
拿上面的那幾個(gè)正確的舉例子，那么正確的有這些：
PAT —— 對(duì)于 aPbTc 來(lái)說(shuō)ac是空，b是A畜疾。所以 PAAT 是正確的赴邻。同理PAAAAAT中間加多少個(gè)A都是正確噠~
APATA —— 對(duì)于aPbTc來(lái)說(shuō)，abc都是A啡捶。所以 APAATAA 是正確的姥敛。再類(lèi)推一下，那么 APAAATAAA 是正確的瞎暑。
AAPATAA —— 對(duì)于aPbTc來(lái)說(shuō)彤敛，a和c是AA，b是A了赌。所以AAPAATAAAA是正確的墨榄，再類(lèi)推一下，AAPAAATAAAAAA 是正確的~
所以說(shuō)規(guī)律就是勿她，可以在P和T中間加A并且在T后面加A袄秩，要求必須是，中間加上一個(gè)A逢并，末尾就得加上幾倍的(P前面A的那個(gè)字符串)之剧。換句話說(shuō)就是，中間的A的個(gè)數(shù)如果是3砍聊，那么末尾的A的個(gè)數(shù)就得是開(kāi)頭A的個(gè)數(shù)的3倍背稼。很巧，當(dāng)中間A為一個(gè)的時(shí)候玻蝌，末尾和開(kāi)頭A的個(gè)數(shù)必須相等正好是第二條的要求
所以一句話總結(jié)字符串的要求：只能有一個(gè)P一個(gè)T蟹肘，中間末尾和開(kāi)頭可以隨便插入A。但是必須滿足開(kāi)頭的A的個(gè)數(shù) * 中間的A的個(gè)數(shù) = 結(jié)尾的A的個(gè)數(shù)俯树，而且P和T之間不能沒(méi)有A帘腹；
java代碼實(shí)現(xiàn)：
import java.util.Scanner;
class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
if (in.hasNextInt()) {
int first = in.nextInt();
// 第 1 行給出一個(gè)正整數(shù) n (<10)
if (first > 0 && first < 10) {
for (int i=0; i<=first; i++) {
check(in.nextLine());
}
}
}
}
private static void check(String ori) {
//規(guī)律就是PT之間必須有A；且T后面的A個(gè)數(shù)是P前面?zhèn)€數(shù)的n倍许饿，n為PT之間的A的個(gè)數(shù)
if (ori!=null && ori.length()>0) {
int b = ori.indexOf("P");
int c = ori.indexOf("T");
//T和P的位置竹椒，且中間至少有一個(gè)字符
if (b == -1 || c - b < 2) {
System.out.println("NO");
return;
}
//A的個(gè)數(shù)關(guān)系驗(yàn)證
int mid = c - b - 1;
int front = b;
int behind = (ori.length() - 1) - c;
if (front * mid != behind) {
System.out.println("NO");
return;
}
char a;
//字符驗(yàn)證，除了PT都是A
for (int i=0; i<ori.length(); i++) {
a = ori.charAt(i);
if (a!='A' && i!=b && i!=c) {
System.out.println("NO");
return;
}
}
System.out.println("YES");
}
}
}
