PTA-10031003 我要通过！

• 字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符；
  -任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串；
  -如果 aPbTc 是正确的，那么 aPbATca 也是正确的，其中 a、 b、 c 均或者是空字符串，或者是仅由字母 A 组成的字符串。

测试

8
PAT
PAAT
AAPATAA
AAPAATAAAA
xPATx
PT
Whatever
APAAATAA

结果

YES
YES
YES
YES
NO
NO
NO
NO

#include<stdio.h>
#include<String.h> 
int main()
{
	int n,i;
	int tag=0; 
	char str[100];
	scanf("%d",&n);
	while(n--)
	{
		int countP=0,countT=0,kP=0,kT=0,len; 
		scanf("%s",str);
		len=strlen(str); 
		for(i=0;str[i]!='\0';i++)
		{
		if(str[i]!='T' && str[i]!='A' && str[i]!='P')
		{
			tag=1;
			break;
		}
		else if(str[i]=='P')
		{
			kP=i;
			countP++;
			if(countP>1)
			{
				tag=1;
				break;
			}
		} 
		else if(str[i]=='T')
		{
			kT=i;
			countT++;
			if(countT>1)
			{
				tag=1;
				break;
			}
		}
	}
		if( (len-kT-1)-(kP)*(kT-kP-2) !=kP  || (kT-kP-2<0))
		{
			tag=1;
		 } 
		 if(tag==1)
		 {
		 	printf("NO\n");
		 }
		 else
		 {
		 	printf("YES\n");
		 }
		
}
	return 0;
 }