我要通过问题

1003我要通过！

一.问题描述：

二.输出输出

三.程序分析：
根据题意分析获得“YES”输出的条件：
a）必须包含P、T、A三个字符，无其他字符，且三者的数量为1,1，至少为1；
b）P的位置大于T；
c）三段字符区间A的个数关系：a3 = a1a2；
四、注意事项：
空字符作为字符在计算字符长度时，遇到空字符时停止计数，所有在本题中我们可以忽略空格的存在，只考虑A的情况。
五、代码实现：
#include
#include
#include
using namespace std;
bool judge(string s){
int i,l = s.length();
int cp=0,ca=0,ct=0;//记录PAT三个字符的个数
int pi=0,ai=0,ti=0;//记录三个字符的位置
int n1=0,n2=0,n3=0;//记录P~A三段字符的个数
for(i=0;i<l;i++){
if(s[i]!=‘P’&&s[i]!=‘A’&&s[i]!=‘T’){
return false;//含有PAT除外的字符直接输出错误
}
if(s[i]‘P’){
cp++;
}else if(s[i]‘A’){
ca++;
}else if(s[i]‘T’){
ct++;
}//计算PAT三个字符的个数
}
if(cp!=1||ct!=1||ca<1){
return false;//是否符合P、T只能为1，A至少为1的题干。
}
pi = s.find(‘P’);//在序列中找出P的第一次出现的位置
ai = s.find(‘A’);
ti = s.find(‘T’);//记录PAT三字符的位置，便于后面进行判断
if(pi>=ti)
return false;//P在T后面，直接输出错误。
for(i=0;i<l;i++){
if(i<pi&&s[i]‘A’){
n1++;e
}else if(i>pi&&i<ti&&s[i]‘A’){
n2++;
}else if(i>ti&&s[i]‘A’){
n3++;
}
}
if(n3==n2n1) return true;
else return false;
}
int main(){
int i,n;//记录输入字符串的个数
cin>>n;
string s;
for(i=0;i<n;i++){
cin>>s;
if(judge(s))
cout<<“YES”<<endl;
else
cout<<“NO”<<endl;
}
return 0;
}