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。

输入样例：

8PATPAATAAPATAAAAPAATAAAAxPATxPTWhateverAPAAATAA

输出样例：

YESYESYESYESNONONONO

#include<stdio.h>#include<string.h> int main (){int num_p,num_a,num_t;    //int num_zs,len,i;int num_a_zuo,mun_a_zhong,mun_a_you;char str[100]; scanf("%d",&num_zs); while (num_zs--){   scanf("%s",str);    len=strlen(str);  num_p=0;num_a=0;num_t=0;   num_a_zuo=0;mun_a_zhong=0;mun_a_you=0;  for (i=0;i<len;i++){    if(str[i]!='P'&&str[i]!='A'&&str[i]!='T'){       //只能输入 p a t 三种字符          break;               //跳出for循环     }         if(num_p==0&&num_t==1) {     //只能存在 p t顺序  位置不可颠倒         break;}    if(str[i]=='P'){                //统计 p  t的字符个数 (同时判断位置)    num_p++; }  else if(str[i]=='T'){     num_t++;    }    else if (str[i]=='A'){    num_a ++;} if(str[i]=='A'&&num_p==0&&num_t==0){             //统计 P T 左中右的A的个数      num_a_zuo++; }  else if(str[i]=='A'&&num_p==1&&num_t==0){ mun_a_zhong++; } else if(str[i]=='A'&&num_p==1&&num_t==1){ mun_a_you++; }            }        if(num_a_zuo*mun_a_zhong==mun_a_you&&num_p==1&&num_t==1&&num_a>=1) {   //必须满足   num_a_zuo*mun_a_zhong==mun_a_you      printf("YES\n");    }    else {   printf("NO\n");   }}return 0;} //必须要标记 p t 的位置