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("");
}
}