思路:注意有规律,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;
}