乙级1003 C语言

1003 我要通过！ (20分)

“答案正确”是自动判题系统返回的最令人欣慰的反馈。本题属于 PAT 的“答案正确”大派送 —— 只要输入的字符串符合以下要求，系统就会输出“答案正确”，否则将输出“答案错误”。
获得“答案正确”的条件包括：
字符串中只能包含 P、A、T 这三种字符，不得出现其他任何字符；
所有形如 xPATx 的字符串均可得到“答案正确”，其中 x 为空字符串或仅由字母 A 构成的字符串；
若 aPbTc 是正确的，那么 aPbATca 也应被判定为正确的形式，其中 a、b、c 均为空字符串或仅由字母 A 组成的字符串。
现在请你为 PAT 编写一个自动判断程序，用于识别哪些字符串能够获得“答案正确”的结果。
输入格式：

每个测试用例包含 1 个测试情况。第 1 行给出一个正整数 n（<10），表示待检测的字符串数量。随后每个字符串占据一行，其长度不超过 100，并且不包含空格。
输出格式：

每个字符串的检测结果单独占一行，若该字符串满足条件并可获得“答案正确”，则输出 YES，否则输出 NO。

思路

首先需要对题目要求进行解析，归纳如下：

1. 仅允许包含‘P’、‘A’、‘T’这三个字符的情况方可通过；
2. 对于形式为aPbTc的字符串，必须满足a _b等于c，其中a、b、c只能由字母A