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;
}