1003 我要通过！ (20 分)——C语言实现

1003 我要通过！ (20 分)——C语言实现

题目链接

一、题目

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

得到“答案正确”的条件是：
1、字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符；
2、任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串；
3、如果 aPbTc 是正确的，那么 aPbATca 也是正确的，其中 a、 b、 c 均或者是空字符串，或者是仅由字母 A 组成的字符串。
现在就请你为 PAT 写一个自动裁判程序，判定哪些字符串是可以获得“答案正确”的。
输入格式：
每个测试输入包含 1 个测试用例。第 1 行给出一个正整数 n (<10)，是需要检测的字符串个数。接下来每个字符串占一行，字符串长度不超过 100，且不包含空格。

输出格式：
每个字符串的检测结果占一行，如果该字符串可以获得“答案正确”，则输出 YES，否则输出 NO。

输入样例：
9
PAT
PAAT
AAPATAA
AAPAATAAAA
xPATx
PT
Whatever
APAAATAA
APT
输出样例：
YES
YES
YES
YES
NO
NO
NO
NO
NO

二、解析

因为这道题输出答案正确的条件有三条，所以需要建立一个标志位的数组来计数，这样可以方便的计数满足条件个数。
解题思路：先分析答案正确的条件，及其之间的依靠关系，循环接收每个字符并逐条件分析，并更新标志位数组。
逐行解析，并输出正确与否。
代码中已经把重点的语句加了注释。

三、代码实现

#include <stdio.h>

int main()
{
    char c=0;
    int num=0,i=0;
    scanf("%d",&num);
    while(getchar()!='\n');  /* read the rest of the line,
                                  make sure to start from a new line later */
    for(i=0;i<num;i++)
    {
        /* pos: indicate the position of current index for count[]     */
        /* count[3]: number of As; before P, between P & T and after T */
        int pos=0, count[3]={0, 0, 0};
        while((c=getchar())!='\n')
        {
            if(c=='A')                  count[pos]++; /* count 'A's     */
            else if(c=='P'&&pos==0) pos = 1;      /* one P before T */
            else if(c=='T'&&pos==1) pos = 2;      /* one T after P  */
            else                          break;        /* 'wrong' string */
        }

        if(c=='\n'                        /* 1. no other characters at end */
        && pos==2                         /* 2. appearance of 'P' and 'T'  */
        && count[1]                         /* 3. existance of 'A'           */
        && count[2] == count[1] * count[0]) /* 4. relation between numbers   */
            puts("YES");
        else
            puts("NO");

        /* read the rest of the line */
        if(c != '\n')
            while(getchar() != '\n');
    }

    return 0;
}

四、总结

字符串题目，要点是分析三个条件之间的关系。