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

51 阅读 0 评论 34 点赞

我是靠谱客的博主天真汉堡，最近开发中收集的这篇文章主要介绍【PAT乙级】1003 我要通过！ (20 分)详解，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

在这里插入图片描述
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;
	}
}

#include<bits/stdc++.h>
using namespace std;
int main(void)
{
	int n; cin>>n;
	for(int i=1;i<=n;i++)
	{
		string s; cin>>s;
		map<char,int>mp;
		bool flag=false;
		for(int i=0;i<s.size();i++)mp[s[i]]++;
		if(mp.size()==3&&mp['P']==1&&mp['A']&&mp['T']==1) 
		{
			int l=s.find('P');
			int r=s.find('T');
			int len1=l,len2=r-l+1-2,len3=s.size()-r-1;
			if(r-l>1&&len1*len2==len3) flag=true;
		}
		if(flag) cout<<"YES";
		else cout<<"NO";
		if(i!=n) puts("");
	}
}