PAT乙级1003 我要通过！ (20 分)详解

Posted 2021-06-19 辉小歌

https://pintia.cn/problem-sets/994805260223102976/problems/994805323154440192

这道题题目很难懂，本题的本质是找规律。
首先分析题目不难看出以下条件:

• P A T 三个字母必须都有，且只有这三个字母 且 P T 只能出现一次。
• P 和 T 之间必须至少有一个A

问题的难点就在于第三个条件上
下图转自: https://www.freesion.com/article/79691103906/

可以发现规律: 前段A的数量 * 中间A的数量 = 后端A的数量

总的代码如下：

#include<cstdio>
#include<iostream>
#include<map>
using namespace std;
int main(void)
{
	int n; cin>>n;
	while(n--) 
	{
		string s; cin>>s;
		map<char,int>mp;
		int p=0,t=0;
		for(int i=0;i<s.size();i++)
		{
			mp[s[i]]++;
			if(s[i]=='P') p=i;//记录 P 的位置
			if(s[i]=='T') t=i;//记录 T 的位置
		}
		if(mp.size()==3&&mp['T']==1&&mp['P']==1&&(t-p>1)&&mp['A']!=0&&p*(t-p-1)==(s.size()-1-t))
		// 仅有三个字母     T的数量是1   P的数量是1   P和T中间有A字母       前段A的数量 * 中间A的数量 = 后端A的数量
			cout<<"YES"<<endl;
		else
			cout<<"NO"<<endl;
	}
}

如果还不懂可以看以下几个写的好的博客:
方案一
方案二