1003 我要通过！ (C语言实现)

题目描述：

“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 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)关于测试用例(用循环):

while(n--)

(2)关于读入字符串:

getchar();

(3)关于三个条件的分析:
三个条件必须同时满足且具有递归的关系(在条件1的基础上实现条件2或条件3或同时实现)
(4)关于条件1：

字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符；

如果出现其他字符则输出"NO",因而可设置一个指示变量flag判断是否输入了其他字符：

int flag=1;

(5)关于条件2：

任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，
或者是仅由字母 A 组成的字符串；

x是空字符串的情况基本不用考虑(getchar解决)，因而x实际上就是A的个数且P的前面和T的后面出现的A的个数必须相等，还需满足条件1；
(6)关于条件3：

如果 aPbTc 是正确的，那么 aPbATca 也是正确的，
其中 a、 b、 c 均或者是空字符串，或者是仅由字母 A 组成的字符串

相当于是在条件2的基础上在P和T中间插入了一个条件，同样是判断A的个数。这是a，b，c的关系就可以找出来了(a*b=c)(a,b,c均为A出现的个数)因而本题实际上就是要判断P之前及P和T之间和T之后出现的A的个数并判断他们的关系是否符合题目条件(分段)。

AC的代码：

//   Date:2020/04/30
//   Author:xiezhg5
#include <stdio.h>
int main(void) {
	int n;
	scanf("%d",&n);
	getchar();
	while(n--) {
		int A1=0,A2=0,A3=0;
		//将P T A的个数初始化为0
		int P=0,T=0,A=0;
		//将P前 P-T T后用-1 0 1 代替(分段)
		int judge=-1;
		//设置指示变量
		int flag=1;
		for(char s; s=getchar(),s!='\n';) {
			if(s=='P') {
				P++;
				judge=0;
			} else if(s=='A')
				A++;
			else if(s=='T') {
				T++;
				judge=1;
			} else
				flag=0;
			switch(judge) {
				case -1:
					A1++;
					break;
				case 0:
					if(s!='P') A2++;
					break;
				case 1:
					if(s!='T') A3++;
					break;
			}
		}
		if(P==1&&A&&T==1&&A1*A2==A3&&flag)
			printf("YES\n");
		else
			printf("NO\n");
	}
	return 0;
}