主要是对题目中第三点的理解:
个人理解,若XPATX类型通过,说明PAT两侧的A的数目是相等的;
故,若aPbTc通过那么aPbATca通过意味着PAT中每增加一个A,在c的右边增加一个P左侧的字符串
可认为a=c,则aP(1+b)T(c+ba)=aP(1+b)T(a+ba),故可得PT中间A的数量*P左侧A的数量=T右侧A的数量
我得到的代码为:
#include<iostream>
#include<cstring>
using namespace std;
int Is_true(string s)
{
int len=s.length();
int p,t;
for(int i=0;i<len;i++)
{
if(s[i]!='P' && s[i]!='A' && s[i]!='T' ){
return 0;
}
}
for(int j=0;j<len;j++)
{
if(s[j]=='P'){
p=j;
break;
}
}
for(int j=0;j<len;j++)
{
if(s[j]=='T'){
t=j;
break;
}
}
if((t-p-1)==0) return 0;
else
{
if((t-p-1)*p!=(len-t-1)){
return 0;
}
else{
return 1;
}
}
}
int main()
{
int n,i=0;
cin>>n;
string s[n];
string str;
while(i<n){
cin>>str;
s[i]=str;
i++;
}
for(int j=0;j<n;j++)
{
if(Is_true(s[j])) cout<<"YES"<<endl;
else cout<<"NO"<<endl;
}
}
结果正确了- -