pta1003

主要是对题目中第三点的理解：
个人理解，若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;
	}
 } 

结果正确了- -