题目
解题思路
这道题主要是读懂题意,根据第一第二两个条件可得字符串如果中间为“PAT”,则字符串关于“PAT”对称,再由第三个条件可得初始情况为中间字符串为“PAT”,a=c为空字符串,或者是仅由字母 A 组成的字符串,即aPATa,推导一次得aPAATaa,中间每多一个字符‘A‘后面多一个字符串a。推导可得字符‘P’前的字符‘A’个数与字符‘P’和‘T’间的字符‘A’个数相乘等于字符‘T’后的字符‘A’个数。即
正确情况=A(x)PA(y)TA(z) x,y,z表示字母A的个数,x*y=z,其中y>=1。
代码
这里使用两种方法实现,一种直接通过循环查询字符串,一种通过字符串的find方法实现。
循环
#include<iostream>
#include<cstring>
#include<string.h>
using namespace std;
int main()
{
//p记录字符‘P’位置,t记录字符‘T’位置,flag记录答案正确与否
int n,p,t,flag;
string a;
cin>>n;
while(n--)
{
cin>>a;
flag=1;
p=-1;
t=-1;
for(int i=0;i<a.length();i++)
{
if(a[i]=='P')
{
//第一次找到字符‘P’
if(p==-1)
{
p=i;
}
//多次找到字符‘P’,答案错误
else
{
flag=0;
break;
}
}
else if(a[i]=='T')
{
//第一次找到字符‘T’
if(t==-1)
{
t=i;
}
//多次找到字符‘T’,答案错误
else
{
flag=0;
break;
}
}
//字符不是‘P’,‘A’,‘T’中任何一个,答案错误
else if(a[i]!='A')
{
flag=0;
break;
}
}
/*答案错误情况
1.字符‘P’,‘T’间无字符‘A’或字符‘T’在字符‘P’前面
2.三段‘A’字符串个数不符合条件
*/
if((t-p)<2||p*(t-p-1)!=a.length()-t-1)
{
flag=0;
}
if(flag)
{
cout<<"YES\n";
}
else
{
cout<<"NO\n";
}
}
}
字符串find
#include<iostream>
#include<cstring>
#include<string.h>
using namespace std;
int main()
{
//p记录字符‘P’位置,t记录字符‘T’位置
int n,p,t;
string a;
cin>>n;
while(n--)
{
cin>>a;
//找到第一个非‘A’字符,找不到或不为‘P’则答案错误
p=a.find_first_not_of('A');
if(p==string::npos||a[p]!='P')
{
cout<<"NO\n";
}
else
{
/*找到‘P’字符后第一个非‘A’字符,答案错误情况
1.找不到。
2.不为‘T’。
3.‘P’和‘T’间无字符‘A’。
4.三段‘A’字符串个数不符合条件*/
t=a.find_first_not_of('A',p+1);
if(t==string::npos||a[t]!='T'||t-p<2||p*(t-p-1)!=a.length()-t-1)
{
cout<<"NO\n";
}
else
{
cout<<"YES\n";
}
}
}
}