B1003 我要通过！ (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

 

题目分析：

该题主要是理解题意 满足条件的有两种可能

满足 条件2 xPATx 型，此类型好判断

PAT -> APATA -> AAPATAA -> AAAPATAAA

满足 条件3 如果 aPbTc 是正确的，那么 aPbATca 也是正确  需要理解其递推关系，不妨列出几个

第一 如果aPbTc正确 那么b只能是A的字符串才会满足条件 a=c b=A 那么我们可以得到如下的递推式

                aPATa -> aPAATaa-> aPAAATaaa ...

很容易得出 P前的a串和T后的a串有倍数关系，关系与中间A的数量有关。也即

               满足开头的A的个数 * 中间的A的个数 = 结尾的A的个数，而且P和T之间不能没有A。

               

1.所以第一我们要判断输入的串是否是合法串，P，T有且只有一个，位置不能有误

2.若为合法串，则找到PT的定位，判断前后串是否呈正确的倍数关系

#include<stdio.h>
#include<string.h>

int n ;
char test_set[10][100];

int specify(char a[],int len){

    int flag;
    int index_p,index_t,num_mid_a;
    int len_pre = 0;
    int len_tail = 0;
    int tmp=0;

    index_p = -1;
    index_t = -1;
    num_mid_a = 0;

    for(int i=0;i<len;i++){
        if(a[i]!='P'&&a[i]!='A'&&a[i]!='T'){
            //printf("c1\n");
            return 0;
        }else{
            if(a[i]=='P'){
                if(index_p!=-1){
                    //printf("c2\n");
                    return 0;
                }
                index_p = i;
            }
            if(a[i]=='T'){
                if(index_t!=-1){
                    //printf("c3\n");
                    return 0;
                }
                index_t = i;

            }
        }
    }
    //printf("P:%d T:%d\n",index_p,index_t);
    if(index_t < index_p||index_t-index_p==1) return 0;
    len_pre = index_p;
    len_tail = len - 1 - index_t;

    //printf("len_pre:%d len_tail:%d\n",len_pre,len_tail);
    if(len_pre ==0){
        if(len_tail==0) return 1;
        else return 0;
    }
    if(len_tail == len_pre*(index_t-index_p-1)) return 1;
    else return 0;
}

int main(){

    scanf("%d\n",&n);
    for(int i=0;i<n;i++){
        scanf("%s",test_set+i);
    }

    for(int i=0;i<n;i++){
        printf("%s",specify(test_set[i],strlen(test_set[i]))==0?"NO":"YES");
        if(i!=n-1) printf("\n");
    }

}