1003.我要通过！

判断规则

这道题一共有三个规则：

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

我们先假设一个组合—— xPATy， x, y表示的是x, y个A的组合，比如：2PAT2 代表的是 AAPATAA。
有了这个组合，接下来分析就很方便了。

1. 要满足1，意味着x，y=0，就这么简单。
2. 要满足2，意味着x=y，就可以了，1是2的一种特殊情况，为了方便，我们直接把组合改为xPATx好了。
3. 它是从已有的满足的条件情况不断迭代生成了，由1和2我们知道满足的组合为xPATx，然后我们要从这个组合衍生出3的组合。由规则，我们举几个例子：xPATx, xPAATxx, xPAAATxxx(APATA, APAATAA, APAAATAAA)，当然，x表示几个A都是一样的。

看出关系了吗？ 左边A数量=中间A数量*右边A数量，上面3个都是满足这个公式的。那么代码里，我们就把三个位置A的数量记录下来，判断是否满足公式就行了。

测试点

有两个测试点是我自己做的时候卡了半天的：
PT
APATAA
大家写的时候注意一下

代码

废话不多说，上代码

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main() {
	char str[100];
	int n;
	int isRight = 0;				// 判断是否正确的标志
	int str_len;
	int i, j;
	int num_A1, num_A2, num_A3;		// 分别为P前面的A数量，中间数量，T后面的A数量
	int temp;
	scanf("%d", &n);
	char *answer[n];				// 用来保存答案
	for (i = 0; i < n; i++) {
		scanf("%s", str);
		num_A1 = num_A2 = num_A3 = 0;	
		str_len = strlen(str);
		for (j = 0; j < str_len; j++) {
			// 我们根据规则，在遇到P之前。必须是A或者空字符，一旦出现A或P之外的，直接GG
			if (str[j] != 'A' && str[j] != 'P') {
				isRight = 0;
				break;
			}
			// 开始统计P前面A的数量了
			if (str[j] == 'A') {
				num_A1++;
			}			
			// 遇到P了，开始判断是否符合规则，如果这次不符合，就没有下次了
			if (str[j] == 'P') {
				for (j; j < str_len; j++) {
					// 统计中间A的数量
					if (str[j] == 'A') {
						num_A2++;
					}
					// 碰到T，说明该结束了，就看T后面的A够不够了
					if (str[j] == 'T') {
						// A都没有，直接GG
						if (num_A2 == 0) break;
						j += 1;
						// 如果字符串到temp还不结束，那就说明符合规则的A数量字符后面还有东西，这不是破坏了前面的阵型了嘛，GG
						temp = j + num_A1 * num_A2;						
						if (str_len > temp)	break;
						// 统计T后面A的数量满不满足规则要求的数量
						for (j; j < temp; j++) {
							if (str[j] == 'A') {
								num_A3++;
							}
						}
						// 这就是我总结规则得出来的三个位置A的数量关系，满足了就好了，而且一旦这个满足，字符串也就到头了
						if (num_A3 == num_A1 * num_A2 && j == str_len) {
							isRight = 1;
						}
					}
				}				
			}
		}		
		if (isRight == 0) {
			answer[i] = "NO";
		}
		else {
			answer[i] = "YES";
		}
		isRight = 0;
	}	
	for (i = 0; i < n; i++) {
		printf("%s\n", answer[i]);
	}
	return 0;
}