PAT乙级1003. 我要通过！
“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。
得到“答案正确”的条件是：
1. 字符串中必须仅有P, A, T这三种字符，不可以包含其它字符；
2. 任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串；
3. 如果 aPbTc 是正确的，那么 aPbATca 也是正确的，其中 a, b, c 均或者是空字符串，或者是仅由字母 A 组成的字符串。
输入格式： 每个测试输入包含1个测试用例。第1行给出一个自然数n (<10)，是需要检测的字符串个数。接下来每个字符串占一行，字符串长度不超过100，且不包含空格。
输出格式：每个字符串的检测结果占一行，如果该字符串可以获得“答案正确”，则输出YES，否则输出NO。
输入样例：8 PAT PAAT AAPATAA AAPAATAAAA xPATx PT Whatever APAAATAA输出样例：
YES YES YES YES NO NO NO
NO
在做这道题之前先好好考虑“答案正确”的三个要求：
第一个要求：很简单，就是字符串只能由P,A,T三个字符组成
第二个要求：XPATX,X代表A字符串，这个要求的意思是，P前面A的数量和T后面A的数量必须相等，而且P和T之间只能有一个A
第三个要求：这个要求建立在第二个要求之上，言外之意就是要根据第二个要求推断满足第三个要求的字符串，一下举例说明
“如果 aPbTc 是正确的，那么 aPbATca 也是正确的”这句话的意思：
依据第二个要求：APATA是正确的，把这个字符串放在第三个要求中，a=A，b=A，c=A，所以APAATAA也是正确的
因为APAATAA 是正确的，所以APAAATAAA也是正确的。。。。。。
综上所述，一开始的字符串肯定是满足XPATX的形式，随着第三个条件的加入可以看出P和T中间多一个A，
T的后面就多一a（开始的时候a与c肯定是相等的），由此可以得出P前面A的个数front，P和T中间A的个数medium，
T后面A的个数last，满足front * medium = last的关系。同时这个等式对于条件二也同样试用。
综合三个条件，可以得出判断“YES”的要求是：字符串必须只能由P,A,T三种字符组成，并且满足front * medium = last的关系。
#include
#include
int main()
{
int N;
int i,front,medium,last,flag,k;
int len;
static int j;
scanf("%d",&N);
getchar();
char string[105];
while(N--)
{
scanf("%s",string);
//注意无空格字符串的输入
len = strlen(string);
for(i = 0 ; i < len ; i++)
{
if(string[i] != 'P' && string[i] != 'A' && string[i] != 'T')
{
printf("NO\n");
break;
}
else if(string[i] == 'P')
{
front = i;
flag = 0;
medium = 0;
for(j = i+1 ; j < len ; j++)
{
if(string[j] == 'A')
medium ++;
else if(string[j] == 'T')
{
flag = 1;
for(k = j+1 ; k < len ; k++)
{
if(string[k] != 'A')
flag = 0;
}
break;
}
}
if(flag == 1 && medium != 0)
{
last = len - j - 1;
if(front * medium == last)
{
printf("YES\n");
break;
}
else
{
printf("NO\n");
break;
}
}
else
{
printf("NO\n");
break;
}
}
}
}
}