1003 我要通过！

答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。

得到“答案正确”的条件是：

字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符；
任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串；
如果 aPbTc 是正确的，那么 aPbATca 也是正确的，其中 a、 b、 c 均或者是空字符串，或者是仅由字母 A 组成的字符串。
现在就请你为 PAT 写一个自动裁判程序，判定哪些字符串是可以获得“答案正确”的。

输入格式：
每个测试输入包含 1 个测试用例。第 1 行给出一个正整数 n (≤10)，是需要检测的字符串个数。接下来每个字符串占一行，字符串长度不超过 100，且不包含空格。

输出格式：
每个字符串的检测结果占一行，如果该字符串可以获得“答案正确”，则输出 YES，否则输出 NO。

输入样例：
10
PAT
PAAT
AAPATAA
AAPAATAAAA
xPATx
PT
Whatever
APAAATAA
APT
APATTAA
结尾无空行
输出样例：
YES
YES
YES
YES
NO
NO
NO
NO
NO
NO
结尾无空行
**分析：**写一下我自己的理解吧，这是网上借鉴的才明白，这是个数学推导问题吧，首先第一个条件就是仅有PAT三个字母的时候

然后是条件二和条件三，从条件二可以知道，就是xPATx，两边的x的长度是一样的，
然后再看条件三，aPbTc如果是正确的，肯定满足条件二，所以a和c的长度是一样的并且b的长度为1，就是A,
再看条件三的后半句，aPbATca，就可以获得一个等价关系：T后A的长度=（P和T之间A的数量）*P前的A的数量；

这是我的理解。

//关键，条件二和条件三的综合，就是由条件二可以知道，P和T左右两边的长度相等，然后中间就一个A，所以如果aPbTc是正确的，a的长度就等于c的长度，并且b为一个A，那么，aPbATca就是P和T之间有两个A，a,c的长度相等

#include<stdio.h>
#include<string.h> 
int main(void)
{
	char s[1001];
	int i,n,a,b,c;
	char *p;
	scanf("%d",&n);
	for(i=0; i<n; i++){
		scanf("%s",&s);
		if(!strcmp(s,"PAT")){
			printf("YES\n");
			continue;}//第一个条件 
			
			a=b=c=0;
			p=s;
			while(*p=='A'){
				a++;//记录P前面A的数量 
				p++;//往下走 
			}
			if(*p=='P'){
				p++;
				while(*p=='A'){
					b++;//记录P和T之间A的数量； 
					p++;
				}
				if(*p=='T'){
					p++;
					while(*p=='A'){
						c++;//T之后A的数量 
						p++;
					}
					if(!(*p) && b>0 &&c==a*b){//关键，条件二和条件三的综合，就是由条件二可以知道，P和T左右两边的长度相等，然后中间就一个A，所以如果aPbTc是正确的，a的长度就等于c的长度，并且b为一个A，那么，aPbATca就是P和T之间有两个A，a,c的长度相等 
						printf("YES\n");
						continue;
					}
				}
			}
			 printf("NO\n");
	}
	
	
	return 0;
}
//continue在C语言中表示结束本次循环，进行下一次循环，其作用是跳出循环体中下面尚未执行的语句，对于while循环，继续求解循环条件，而对于for循环程序是接着求解for语句头中表达式。
//比较字符串（区分大小写）strcmp函数  http://c.biancheng.net/cpp/html/162.html