PAT_basic C++ map1
PAT乙级1003. 我要通过！
此题，题目就难以理解。不过现在理解了，题目其实我觉得条件二要在条件一的基础上理解，然后条件三要在条件二的基础上理解，然后需要给出例子进行推导，然后总结出结论——其实就是总结出公式
题目：
“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。
得到“答案正确”的条件是：
- 字符串中必须仅有
P、A、T这三种字符，不可以包含其它字符； - 任意形如
xPATx的字符串都可以获得“答案正确”，其中x或者是空字符串，或者是仅由字母A组成的字符串； - 如果
aPbTc是正确的，那么aPbATca也是正确的，其中a、b、c均或者是空字符串，或者是仅由字母A组成的字符串。
现在就请你为 PAT 写一个自动裁判程序，判定哪些字符串是可以获得“答案正确”的。
输入格式：
每个测试输入包含 1 个测试用例。第 1 行给出一个正整数 n (≤10)，是需要检测的字符串个数。接下来每个字符串占一行，字符串长度不超过 100，且不包含空格。
输出格式：
每个字符串的检测结果占一行，如果该字符串可以获得“答案正确”，则输出 YES，否则输出 NO。
输入样例：
10
PAT
PAAT
AAPATAA
AAPAATAAAA
xPATx
PT
Whatever
APAAATAA
APT
APATTAA
输出样例：
YES
YES
YES
YES
NO
NO
NO
NO
NO
NO
题解：
#include<iostream>
#include<map>
using namespace std;
int main(void){
int n;
string s;
int p=-1,t=-1;
cin >> n;
for(int i=0;i<n;i++){
cin >> s;
map<char,int> mp;
//遍历字符串
for(int j=0;j<s.size();j++){
//记录字符数量
mp[s[j]]++;
//记录P,T的位置
if(s[j] == 'P') p = j;
if(s[j] == 'T') t = j;
}
//mp['A'] != 0 必须要有A字符
//mp['P'] == 1 && mp['T'] == 1 PT字符必须要有且有一个
//t-p > 1 P和T的位置满足中间一个距离，即中间必须有A
//mp.size() == 3 仅有P A T
//p*(t-p-1)==s.size()-t-1 前A数量 ×中间A数量 = 后A数量
if(mp['A'] != 0 && mp['P'] == 1 && mp['T'] == 1 && t-p != 1 && mp.size() == 3 && p*(t-p-1)==s.size()-t-1)
printf("YES\n");
else
printf("NO\n");
}
}
这题本来是要计算字符A位置上数量约束，一个map就巧妙解决了所有约束太妙了。
申明：此题主要看柳神解答，非本人独创
参考链接：1003. 我要通过！(20)-PAT乙级真题 – 柳婼 の blog (liuchuo.net)
转载请注明来源，欢迎对文章中的引用来源进行考证，欢迎指出任何有错误或不够清晰的表达。可以在下面评论区评论，也可以邮件至 jaytp@qq.com
