解题自述

此题巨坑！！！！！而且题目不好懂！
下面先来解析题目究竟是个啥意思：
首先题目给出了三个条件：
1.字符串只能，注意是只能含有P A T 这三种字符，其他字符不能出现！
2.xPATx，就像这样，中间一个A，两边A的数量一样的（可以都是0），就算是“正确字符串”。
3.难点来了：如果说aPbTc正确（注意中间这个b，他并不是一个A，这里实际上是为了后面挖坑），比如说现在有个字符串“APATA，那么aPbATca正确的意思就是字符串“APAATAA”也是正确的！那么同理，你现在有了正确的字符串“APAATAA”，再由这个字符串按照条件3走一遍可以得到：“APAAATAAA”，再走一遍可以得到“APAAAATAAAA”。。。。
多写几个看规律
由条件2获得的正确字符串“APATA” 经过一次条件三变成“APAATAA”
由条件2获得的正确字符串“AAPATAA” 经过一次条件三变成“AAPAATAAAA”
由条件2获得的正确字符串“AAAPATAAA” 经过一次条件三变成“AAAPAATAAAAAA”
由条件2获得的正确字符串“AAAAPATAAAA” 经过一次条件三变成“AAAAPAATAAAAAAAA”

用a1代表P之前A的数量，a2代表P和T之间A的数量，a3代表T之后a的数量。
由此可得出：
a1 * a2 = a3

可以这样认为：
a2不过就是变化的次数 a1不过就是每次变化的新增

原题链接

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

题目描述

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

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

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

解法以及坑点

坑点在题目介绍里基本说清楚了。
我把代码放在函数中，主要是方便debug。
debug的时候只需要先注释掉main里面所有东西，然后再自己再调用函数，这样能快速便捷地发现哪些字符串是不对的。
go表示现在在收集的A是第几阶段

C++ 代码

#include <iostream>
using namespace std;
int n;
string ss;
void fun(string s){
    int go = 0,a1 = 0,a2 = 0,a3 = 0;
    for(char c : s){
        //第一阶段 收集P前面的a
        if(go == 0){
            if(c == 'A')a1 ++;
            else if(c == 'P')go ++;
            else{
                cout<<"NO"<<endl;
                return;
            }
        }else if(go == 1){
            if(c == 'A')a2 ++;
            else if(c == 'T')go ++;
            else{
                cout<<"NO"<<endl;
                return;
            }
        }else if(go == 2){
            if(c == 'A')a3 ++;
            else{
                cout<<"NO"<<endl;
                return;
            }
        }
    }
    if(go == 2 && a2!=0 && (   (a1 == a3) || (a2 * a1 == a3)) )cout<<"YES"<<endl;
    else cout<<"NO"<<endl;
}
int main(){
    cin>>n;
    while(n --){
        cin>>ss;
        fun(ss);
    }
}