1003 我要通过！ (20分)

“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。
得到“答案正确”的条件是：
字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符；
任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串；
如果 aPbTc 是正确的，那么 aPbATca 也是正确的，其中 a、 b、 c 均或者是空字符串，或者是仅由字母 A 组成的字符串。
现在就请你为 PAT 写一个自动裁判程序，判定哪些字符串是可以获得“答案正确”的。
输入格式：
每个测试输入包含 1 个测试用例。第 1 行给出一个正整数 n (<10)，是需要检测的字符串个数。接下来每个字符串占一行，字符串长度不超过 100，且不包含空格。
输出格式：
每个字符串的检测结果占一行，如果该字符串可以获得“答案正确”，则输出 YES，否则输出 NO。
输入样例：
8
PAT
PAAT
AAPATAA
AAPAATAAAA
xPATx
PT
Whatever
APAAATAA

输出样例：
YES
YES
YES
YES
NO
NO
NO
NO

思路：判断正确要满足三个条件，条件1是用来判错的。而条件3是建立在条件2的基础上的，也就是在PAT个数（或者P前面与T后面具有相同的A的个数）的基础上中间多加的’A’的个数要与T后面多加的A的个数相同。
那么久可以统计P左边A的个数x，以及P、T之间A的个数y，还有T后面A的个数z，如果每次中间的A与T后面的A都减少一个可以回到条件2的格式，那么输出YES，即满足z - x * (y - 1) == x。

#include<stdio.h>
#include<string.h>
int main() {
	int n;
	scanf("%d", &n);
	
	while(n) {
		char str[105];
		scanf("%s", str);
		//统计pat以及其他字符的个数 
		int num_p = 0, num_a = 0, num_t = 0, num_others = 0;
		int loc_p, loc_t, loc_a;
		int len = strlen(str);
		
		for(int i = 0; i < len; ++i) { //统计字符个数以及该字符最后一个的位置 
			if(str[i] == 'P') {
				num_p++;
				loc_p = i;
			} else if(str[i] == 'A') {
				num_a++;
				loc_a = i;
			} else if(str[i] == 'T') {
				num_t++;
				loc_t = i;
			} else {
				num_others++;
			}
		}
		
		if(num_p != 1 || num_t != 1 || num_a == 0 || num_others != 0) {
			printf("NO\n");
		} else {
			int x = loc_p;
			//因为位置是从零开始算的，因此loc_p的值恰好是‘P’左边的A的个数 
			int y = loc_t - loc_p - 1;
			int z = len - loc_t - 1;
			if(z - x * (y - 1) == x) {
				printf("YES\n");
			} else {
				printf("NO\n");
			}
		}
		
		--n;
	}
	
	return 0;
}