PAT (Basic Level) Practice （中文）1003 我要通过！

#include<stdio.h>
#include<string.h>
#define MAXN 101
int find(char a[],char c);
int test(char a[]);
int main(){
    int n,i;
    char a[MAXN];
    scanf("%d",&n);
    for(i=1;i<=n;i++){
        scanf("%s",a);
        if(test(a)==1) printf("YES\n");
        else printf("NO\n");
    }
    return 0;
}
int find(char a[],char c){
    int i;
    for(i=0;i<strlen(a);i++){
        if(a[i]==c) return i;
    }
    return -1;
}
int test(char a[]){
    int len = strlen(a),count,j,i;
    char c;
    int Ploc = find(a,'P'),Tloc = find(a,'T');
    if(Ploc!=-1 && Tloc!=-1){
        count = Tloc - Ploc-1;
        if(count==1){
            if(a[Ploc+1]=='A'){
                if(len==3) return 1;
                else if(len<3) return 0;
                else{
                    if(Ploc==(len-Tloc-1)){
                        for(i=0;i<Ploc;i++){
                            c = a[len-i-1];
                            if(c==a[i]&& a[i]=='A') ;
                            else return 0;
                        }
                        return 1;
                    }
                    else return 0;
                }
            }
            else return 0;
        }
        else if(count>1){
            char b[MAXN],c;
            int i,end;
            for(i=0;i<len;i++){
                c = a[i];
                if(i!=Ploc&&i!=Tloc){
                    if(c!='A') return 0;
                }
            }
            for(i=0;i<=Ploc+1;i++) b[i] = a[i];
            b[i] = a[Tloc];
            if((count-1)*Ploc>=(len-Tloc-1)) b[++i] = a[len];
            else{
                end = len-(count-1)*Ploc-1;
                for(j=Tloc+1;j<=end;j++){
                    b[++i] = a[j];
                }
                b[++i] = a[len];
                
            }
            //printf("%s\n",b);
            if(test(b)==1) return 1;
                else return 0;
        
        }
        else return 0;
    }
    else return 0;
}