题目：
“答案正确”是自动判题系统给出的最使人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串知足下列条件，系统就输出“答案正确”，不然输出“答案错误”。测试
获得“答案正确”的条件是：spa
- 字符串中必须仅有
P、A、T这三种字符，不能够包含其它字符； - 任意形如
xPATx的字符串均可以得到“答案正确”，其中x或者是空字符串，或者是仅由字母A组成的字符串； - 若是
aPbTc是正确的，那么aPbATca也是正确的，其中a、b、c均或者是空字符串，或者是仅由字母A组成的字符串。
如今就请你为 PAT 写一个自动裁判程序，断定哪些字符串是能够得到“答案正确”的。code
输入格式：
每一个测试输入包含 1 个测试用例。第 1 行给出一个正整数 n (<)，是须要检测的字符串个数。接下来每一个字符串占一行，字符串长度不超过 100，且不包含空格。blog
输出格式：
每一个字符串的检测结果占一行，若是该字符串能够得到“答案正确”，则输出 YES，不然输出 NO。字符串
输入样例：
8 PAT PAAT AAPATAA AAPAATAAAA xPATx PT Whatever APAAATAA
输出样例：
YES YES YES YES NO NO NO NO
刚开始看题目感受不是很理解，几回都没过，只能怪本身语文很差，后来才发现是一个简单的数学规律，发现规律后就很简单了。数学
解析：
根据样例里的这三组和其输出结果能够发现：AAPATAA--YES； AAPAATAAAA--YES； APAAATAA--NO。只要P前面的A的个数乘以PT之间的A的个数的积等于T后面的A的个数且字符串中只含有单个P和T就为YES，不然NO。即条件三中符合a*b=c。而后看条件二不难发现：条件二包含在条件三中。知道这些后，就能够经过了。string
代码：
1 #include <stdio.h> 2 #include <string.h> 3 4 int main() 5 { 6 int n; 7 scanf("%d",&n); 8 while(n--) 9 { 10 char s[105]; 11 int cnt_p = 0, cnt_t = 0, other = 0; 12 int flag_p, flag_t; 13 scanf("%s",s); 14 int len = strlen(s); 15 for(int i = 0; i < len; i++) 16 { 17 if(s[i] == 'P') 18 { 19 cnt_p++; //记录P的个数 20 flag_p = i; //标记P位置 21 } 22 else if(s[i] == 'T') 23 { 24 cnt_t++; //记录T的个数 25 flag_t = i; //标记T位置 26 } 27 else if(s[i] != 'A'){ 28 other++; //记录其余字符个数 29 } 30 } //上述三个条件语句中判断是否为A字符的必须放在最后，否则P和T会干扰 31 if((cnt_p != 1) || (cnt_t != 1) || other || (flag_t - flag_p <= 1)) 32 printf("NO\n"); 33 else if(flag_p * (flag_t-flag_p-1) == len - flag_t - 1) 34 printf("YES\n"); 35 else 36 printf("NO\n"); 37 } 38 return 0; 39 }
总结：
仔细读题，善于发现规律。io