PAT乙级1003我要通过！(20)

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

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

1. 字符串中必须仅有P, A, T这三种字符，不可以包含其它字符；
2. 任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串；
3. 如果 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

代码：

#include<stdio.h>
#include<string.h> 
int main()
{
	int n;
	scanf("%d",&n);
	char str[102];
	while(n--)
	{
		int judgeP=0,judgeA=0,judgeT=0,A=0,C=0;
		scanf("%s",str);
		int len=strlen(str);
		for(int i=0;i<len;i++)
		{
			if(str[i]=='P')
			{
				judgeP++;
				if(judgeP>1)
				{
				judgeT=0;
				break;	
				}
				}	
			else if(str[i]=='A')
			{
				if(judgeP==1)
				{
					if(judgeT==1)
					C++;
					else
					judgeA++;
				}
				else
				A++;
			}
			else if(str[i]=='T')
			{
				if(judgeP&&judgeA)
				{
				judgeT++;
				if(judgeT>1)
				{
				judgeT=0;
				break;		
				}
				}
			}
			else
			break;
		}
		if((judgeT&&judgeA==1&&C==A)||(judgeT&&((C==0&&A==0)||(C/A==judgeA))))
		printf("YES\n");
		else
		printf("NO\n");
	 } 
	return 0;
 } 

首先要分析有多少种情况是答案正确。

第一条规定可以推出PAT正确

第二条规定xPATx可以推出像是中间是PAT 两边有相同个数的A时答案正确

第三条规定可以推出：在第一种情况下a=0,c=0.b=A.举例来说PAT正确所以PAAT正确-->再推PAAAT正确，即两边是PT，中间有n个A时答案正确（n>0）

在第二种情况下，如果 aPbTc 是正确的，那么 aPbATca 也是正确的。已经确定的是b等于A，a=x个A，c=x个A，举例来说APATA正确，那么APAATAA也正确。

因为初始c=a，所以无论怎么扩张，只有c是a的倍数时才有可能正确。而且因为b初始等于一个A，所以扩张倍数c/a应该等于PT之间A的个数。

主要情况就分这些，这时候可以看出，根据a、b、c、A、P、T的个数和分布来判断是否答案正确。从给出条件来看首先所有字母都必须是PAT其中一个。

其次，答案正确的话只可能有一个P和一个T，所以计数的时候如果P和T超过1了可以直接跳出输出NO。然后依据P的位置开始判断。P之前的A就是a

T之后的A就是c，P和T之间的A就是b，根据他们的数目可以判断出是否答案正确。此时，judgeT不仅代表有几个T，还表示了是否有PA(可以有n个A)T这个最标准的码

确定有了之后在判断a、b、c数目是否符合。其中要考虑特殊情况就是a=c=0.这里不考虑的话会出现0/0程序出错。还要注意第二种情况下，中间只能有一个A