【全网最细PAT题解】【PAT乙】1003 我要通过！

题目链接

1003 我要通过！

题目描述

“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 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

题目大意

本题的描述稍显复杂，我对本题的理解是

• 给出的字符串中只能有1个P，1个T，若干个A，其余字母不能出现
• 在给出的字符串中P和T之间至少有一个A
• P和T之间的A的数量乘以P之前的Ade数量等于T之后的A的数量，也就是aPbTc中b≠0，且a*b=c
• 本题中的PAT在判题过程中仅代表大写字母，例如小写字母pat的出现也是不合规的，所以只需要判断除了大写PAT之外出现其他的字符都属于不合规的范围
  具体的代码实现与解释可以看下面的代码加注释

题解

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n;
    cin>>n;
    while(n--){
        int p = 0;      //记录P出现的次数
        int t = 0;      //记录T出现的次数
        int abefore = 0;    //记录在P之前出现的A的个数
        int aafter = 0;     //记录在T之后出现的A的个数
        int amid = 0;       //记录在P与T之间A出现的个数
        bool flag = true;   //记录格式是否合法
        string s;
        cin>>s;
        for(int i=0;i<s.length();i++){
            switch(s[i]){
                case 'P':
//                    当出现P时，必须保证
//                        1.P仅能出现一次
//                        2.P必须出现在T之前
                    if(t != 0||p == 1)    flag = false;
                    else    p++;
                    break;
                case 'T':
//                    当出现T时，必须保证
//                        1.T只能出现1次
//                        2.T必须出现在P之后
                    if(p==0||t==1)  flag = false;
                    else    t++;
                    break;
                case 'A':
//                    这里A的位置只可能出现五种情况
//                        1.P没出现，T也没出现（AAAPT，前三个A这种情况）
//                        2.P出现了，T没出现（PAAAT，中间的三个A这种情况）
//                        3.P没出现，T出现了（TAAAP，这种在上面判断P和T的前后关系的时候就已经被排除了）
//                        4.P出现了，T也出现了，且P在T前(PATAAA，后三个A的情况)
//                        5.P出现了，T也出现了，且P在T后（TAPAAA，后三个A，这种在上面的判断中也被排除了）
                    if(p==0)    abefore++;          //情况1
                    else if(p == 1&&t == 0) amid++;     //情况2
                    else if(p == 1&&t == 1) aafter++;   //情况4
                    else flag = false;				//其他的情况3与情况5说明格式不符合，直接排除
                    break;
                default:			//说明出现了除了PAT三种字母的其他字符，不符合格式
                    flag = false;
                    break;
            }
        }
//        这里的情况为，第一个变量判断flag是判断变量是否合法，在上面的判断中是否符合格式（是不是P在T之前）
//                    第二个第三个变量（p==1&&t==1）为判断是不是P和T只出现一次
//                    第四个变量是判断P和T之间必须得有一个A
//                    第五个等式是判断后面的A的数量是不是等于中间和前面的A相乘
        if(flag&&p==1&&t==1&&amid!=0&&aafter == amid*abefore)  cout<<"YES"<<endl;
        else    cout<<"NO"<<endl;
    }

}