c ++ 1003 我要通过！(20)（20 分）

思路：注意有规律，p之前A的个数x乘以p与t之间A的个数y等于t之后A的个数z，即x*y=z，即可迎刃而解 ....

具体步骤：

1：确定P、T个数及位置，确定PAT之外的其他字母个数。判断P  、T个数是否为1，T的位置是否在P之后且中间有字母，是否有其他字母。（可以确定一部分NO）

2：通过第一步，可以筛选出没有其他字母，P 、T个数为1，P和T中间至少有一个A的字符串且T在P之后的字符串

3：分别确定P之前的A的个数x，PT之间A的个数y，T之后的A的个数z，判断是否满足xy=z

#include<stdio.h> 
#include<string.h>
int main()
{
    int n;          
    scanf("%d",&n);             
    while(n--){
        char str[110];
        int np=0,nt=0,other=0,lp,lt;
        scanf("%s",str);
        int len=strlen(str);
        for(int i=0;i<len;i++){                     //记录P,T和其他字母的个数以及P和T的位置 
            if(str[i]=='P'){
                np++;
                lp=i;
            }else if(str[i]=='T'){
                nt++;
                lt=i;
            }else if(str[i]!='A') 
                other++;
        }
        if((np!=1)||(nt!=1)||(other!=0)||(lt-lp<=1)){//P和T的个数必须为一，没有其他字母，P和T中间至少有一个A 
            printf("NO\n");
            continue;
        }
        int x=lp,y=lt-lp-1,z=len-lt-1;              
        if(x*y==z)
        printf("YES\n");
        else printf("NO\n");
    }
    return 0;

}