[PAT (Basic Level) Practice ]1003 我要通过!

1003 我要通过！ （20 分）

“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 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

分析：

字符串中只能有一个P一个T，只能由P,A,T3种字符，前段中段后段都可以插入A，中段至少一个A，满足前段A的个数 * 中段A的个数 = 后段A的个数。

使用map更加快捷

代码：

#include

#include

#include

using namespace std;

int main() {

    int n, p = 0, t = 0;//p,t记录'P','T'的下标

    string s;

    cin >> n;//需要判断字符串的个数，注意cin以空格、tab或换行作为分隔符

    for(int i = 0; i < n; i++) {

        cin >> s;//读入字符串

        map m;//建立char到int的映射

        for(int j = 0; j < s.size(); j++)

       {

            m[s[j]]++;//记录每个字符出现的次数

            if (s[j] == 'P') p = j;//定位P

            if (s[j] == 'T') t = j;//定位T

        }

        if (m['P'] == 1  && m['T'] == 1&& m['A'] >= 0 && m.size() == 3 && t-p > 1 && p * (t-p-1) == s.length()-t-1)//'P'，'T'只有一个，至少有一个A,含有三个字符也就是三对映射，P与T之间至少一个A,前段A*中段A=后段A个数

            printf("YES\n");

        else

            printf("NO\n");

    }

    return 0;

}