PAT B 1003 我要通过！

1003 我要通过！ (20分)

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

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

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

注：

1. 这道题的输入输出有点迷惑性，起初我以为是完整输入后，再集体输出结果，这样会复杂很多，仔细读题“每个测试输入包含 1 个测试用例”，可知是，每读入一例立即给出判断结果
2. gets可接受回车键之前输入的所有字符，并用’\0’替代 ‘\n’，回车键不会留在输入缓冲区中，但是它只读取字符串
3. scanf()可以读取所有类型的变量，当遇到回车，空格和tab键会自动在字符串后面添加'\0'，但是回车，空格和tab键仍会留在输入的缓冲区中
4. 要特殊处理scanf()未接收的换行符，用getchar();
5. 每个样例一个一个字符的判断，无需另存，操作起来更简单些
6.  当出现不是PAT中的任何一个字母，读入的循环结束，但此前读入的内容还在输入流中，则需要用while(getchar()!='\n');  确保本次输入接受到结束，并吸收换行符，从而起到清理这些内容的作用

解析：

• 只存在P, A, T三种字符
• P，T只能出现一次并且按照该顺序先后出现
• P&T之间不能没有A
• 重点分析第三个要求
• count[0]=T之后A的数量
• count[1]=P之前A的数量
• count[2]= P&T中间A的数量

     aPbTc(对) --->aPbATca   

   APATA - -> APAATAA

   APAATAA( aPbTc) ---> APAAATAAA

由此有 count[2]=count[1]*count[0]

 

 

#include<stdio.h>
int main()
{
    char c;
    int n;
    scanf("%d",&n);
    getchar();         //或者 while(getchar()!='\n');

    for(int i=0;i<n;i++)
    {
        int count[3]={0,0,0};
        int point=0;

        while((c=getchar())!='\n')
        {
            if(c=='A')
               count[point]++;
            else if(c=='P'&&point==0)
               point=1;
            else if(c=='T'&&point==1)
               point=2;
            else
               break;
        }
        if(c=='\n'&&point==2&&count[1]&&count[2]==count[1]*count[0])
           printf("YES\n");
        else
           printf("NO\n");
        if(c!='\n')
           while(getchar()!='\n');
    }
    return 0;
}