

1003 我要通过！¶

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

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

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

代码¶

c

#include <stdio.h>
int main(){
    int n;
    scanf("%d",&n);
    char ch[100];
    for(int i=0;i<n;i++){
        int setP=0,setT=0;
        int beforeP=0,PtoT=0,afterT=0;
        scanf("%s",ch);
        for(int j=0;ch[j]!='\0';j++){
            if(ch[j]!='P'&&ch[j]!='T'&&ch[j]!='A'&&ch[j]!=' ')
                goto Wrong;
            if(ch[j]=='P'&&!setP)
                setP=1;
            else if(ch[j]=='P'&&setP==1)
                goto Wrong;
            if(ch[j]=='T'&&!setT)
                setT=1;
            else if(ch[j]=='T'&&(setT==1||setP==0))
                goto Wrong;
            if(setP==0&&ch[j]=='A')
                beforeP++;
            if(setP==1&&setT==0&&ch[j]=='A')
                PtoT++;
            if(setP==1&&setT==1&&ch[j]=='A')
                afterT++;
        }
        if(beforeP*PtoT==afterT&&PtoT!=0&&setP&&setT){
            printf("YES\n");
        }else{
            Wrong:
            printf("NO\n");
        }
    }
}

最后更新: 2020-05-27