题目:
解题思路:
用map来保存每个元素出现的次数 ,本题的要点是找规律,找到aPcAc(其中abc可以是空字符串或者只包含A的字符串,并且a的个数*b的个数=c的个数)
题解:
#include<iostream>
#include<map>
using namespace std;
int main()
{
// freopen("D://test.txt","r",stdin);
int n;
cin>>n;
string str[n];
for(int i=0;i<n;i++)
{
cin>>str[i];
}
for(int i=0;i<n;i++)
{
map<char,int> m;
int ppos=-1,tpos=-1;
string s=str[i];
for(unsigned int i=0;i<s.length();i++)
{
m[s[i]]++;//用来累加各个字符的个数
if(s[i]=='P')
ppos=i;
if(s[i]=='T')
tpos=i;
}
if(m['P']==1&&m['T']==1&&ppos<tpos&&m.size()==3)
{
if(ppos*(tpos-1-ppos)==s.length()-1-tpos)
cout<<"YES"<<endl;
else
cout<<"NO"<<endl;
}
else
cout<<"NO"<<endl;
}
}
踩坑:
- 可能由于题目是英文翻译过来的,所以读题目不能全按中文的思维来。