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.字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符；（意思是必须要包含P,A,T这三个字符，而且不能有其他字符。）2.任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串；（意思是PAT前后的A数目相等）3.如果 aPbTc 是正确的，那么 aPbATca 也是正确的，其中 a、 b、 c 均或者是空字符串，或者是仅由字母 A 组成的字符串。（意思是aPbTc 如果是正确的，那么a有n个A，c有n个A，b=A。而aPbTc 正确，那么aPbATca 也是正确，我们可以看到aPbATca与aPbTc 相比，增加了一个A，增加了一个a，就是说以此类推，aPbATca是正确的，那么aPbAATcaa也是正确的，这就是说，在中间增加几个A，在末尾就要增加几个a，总的来说，PAT后面的A的个数是前面A的个数的倍数，这个倍数正好等于P和T之间A的个数。前提是PAT后面和前面都有A。如果前面后面后没有A，也是YES，但是如果前面有A，后面没A，或者后面有A，前面没A，都是NO）

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
    char s[110],b[110],c[110],x;
    int i,l,n;
    scanf("%d",&n);
    getchar();
    while(n--)
    {
        int f=1,g=1,num=0,p,q;
        gets(s);
        l=strlen(s);

        int x1=0,x2=0,x3=0;
        for(i=0; i<l; i++)
        {
            if(s[i]=='A')x1=1;
            if(s[i]=='T')x2=1;
            if(s[i]=='P')x3=1;



        }
        if(x1==1&&x2==1&&x3==1)
        {
            i=0;
            int j=0,k=0;
            if(s[i]!='P')
            {
                while(s[i]!='P')
                {
                    if(s[i]=='A')
                    {
                        b[++j]=s[i];
                        i++;

                    }
                    else
                    {
                        f=0;
                        break;
                    }

                }

            }
            if(f==1)
            {
                i=i+1;
                while(s[i]!='T')
                {
                    if(s[i]!='A')
                    {
                        g=0;
                        break;

                    }
                    else
                    {
                        i++;
                        num++;
                    }
                }

            }
            if(g==1&&num>=1)
            {
                i=i+1;
                x=num;
                while(i<l)
                {
                    if(s[i]!='A')
                    {
                        break;

                    }
                    else
                    {
                        c[++k]=s[i];
                        i++;

                    }

                }

            }
            int s1=0,s2=0;
            for(p=1; p<=j; p++)
            {
                if(b[p]=='A')s1++;


            }
            for(q=1; q<=k; q++)
            {
                if(c[q]=='A')s2++;

            }

            if(s1==0&&s2==0&&i==l)printf("YES\n");
            else if(s1!=0&&s2!=0)
            {

                if(i==l&&(s2/s1==x))printf("YES\n");
                else printf("NO\n");
            }
            else printf("NO\n");

        }
        else printf("NO\n");

    }
    return 0;
}