PAT乙级 P1003 我要通过！

题目链接：

由于需要统计字符串中各字符的出现次数，考虑使用\(\rm map\)来进行统计。
字符串中只有\(\rm P,A,T\)三种字母 \(\longrightarrow \rm map.size()==3\)

题目仅给出了几条规则，因此我们将可能正确的结果罗列出来，看看能否找到一些规律。

分析：

任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串；
那么正确的有这些：
PAT
APATA
AAPATAA
AAAPATAAA
...不说了，就是中间一个A左右加上等量的A（不加也行）都是正确的。

如果 aPbTc 是正确的，那么 aPbATca 也是正确的，其中 a, b, c 均或者是空字符串，或者是仅由字母 A 组成的字符串。
拿上面的那几个正确的举例子，那么正确的有这些：
PAT —— 对于 aPbTc 来说ac是空，b是A。所以 PAAT 是正确的。同理PAAAAAT中间加多少个A都是正确哒~
APATA —— 对于aPbTc来说，abc都是A。所以 APAATAA 是正确的。再类推一下，那么 APAAATAAA 是正确的。
AAPATAA —— 对于aPbTc来说，a和c是AA，b是A。所以AAPAATAAAA是正确的，再类推一下，AAPAAATAAAAAA 是正确的~
所以说规律就是，可以在P和T中间加A并且在T后面加A，要求必须是，中间加上一个A，末尾就得加上几倍的(P前面A的那个字符串)。换句话说就是，中间的A的个数如果是3，那么末尾的A的个数就得是开头A的个数的3倍。很巧，当中间A为一个的时候，末尾和开头A的个数必须相等正好是第二条的要求~~~

所以一句话总结字符串的要求：只能有一个P、一个T，中间末尾和开头可以随便插入A。但是必须满足开头的A的个数 * 中间的A的个数 = 结尾的A的个数，而且P和T之间不能没有A～

#include <bits/stdc++.h>

using namespace std;

int main()
{
	int n;
	cin >> n;
	while (n--) {
		string s;
		cin >> s;
		int a1 = 0, a2 = 0, a3 = 0;
		map<char, int> m;
		for (int i = 0; i < s.size(); i++) {
			m[s[i]]++;
			if (s[i] == 'P') {
				a1 = m['A'];
				m['A'] = 0;
			}
			if (s[i] == 'T') {
				a2 = m['A'];
				m['A'] = 0;
			}
			if (i == s.size() - 1) a3 = m['A'];
		}
		if (a2 > 0 && m['P'] == 1 && m['T'] == 1 && m.size() == 3 && a3 == (a1 * a2)) puts("YES");
		else puts("NO");
		//cout << a1 << " " << a2 << " " << a3 << '\n';
	}
	return 0;
}

附上柳神的代码：

#include <iostream>
#include <map>
using namespace std;
int main() {
    int n, p = 0, t = 0;
    string s;
    cin >> n;
    for(int i = 0; i < n; i++) {
        cin >> s;
        map<char, int> m;
        for(int j = 0; j < s.size(); j++) {
            m[s[j]]++;
            if (s[j] == 'P') p = j;
            if (s[j] == 'T') t = j;
        }
        if (m['P'] == 1 && m['A'] != 0 && m['T'] == 1 && m.size() == 3 && t-p != 1 && p * (t-p-1) == s.length()-t-1)
            printf("YES\n");
        else
            printf("NO\n");
    }
    return 0;
}