本文共 1531 字，大约阅读时间需要 5 分钟。

1003 我要通过！ （20 分）

“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。

得到“答案正确”的条件是：

字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符；

任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串； 如果 aPbTc 是正确的，那么 aPbATca 也是正确的，其中 a、 b、 c 均或者是空字符串，或者是仅由字母 A 组成的字符串。 现在就请你为 PAT 写一个自动裁判程序，判定哪些字符串是可以获得“答案正确”的。

输入格式：

每个测试输入包含 1 个测试用例。第 1 行给出一个正整数 n (<10)，是需要检测的字符串个数。接下来每个字符串占一行，字符串长度不超过 100，且不包含空格。

输出格式：

每个字符串的检测结果占一行，如果该字符串可以获得“答案正确”，则输出 YES，否则输出 NO。

输入样例：

8 PAT PAAT AAPATAA AAPAATAAAA xPATx PT Whatever APAAATAA 输出样例： YES YES YES YES NO NO NO NO #include<stdio.h> int main() { //count1记录P之前A的数量，count2记录P和T之间A的数量，count3记录T之后A的数量； //count1count2= =count3;

//有且只有P,A,T三个字符；

//

//a记录P的位置，b记录T的位置;

int flag=0,i,j,a,b,count1=0,count2=0,count3=0,n,flag1=0,flag2=0,flag3=0;

static char ch[100000];//测试点5长度10000；

scanf("%d",&n);

getchar();

for(i=0;i<n;i++)

{

flag=1;

flag1=0;

flag2=0;

flag3=0;

a=0;

b=0;

count1=0;

count2=0;

count3=0;

gets(ch);

for(j=0;ch[j]!=’\0’;j++)

{

if(ch[j]!=‘P’&&ch[j]!=‘A’&&ch[j]!=‘T’)

{

flag=0;

break;

}

}

for(j=0;ch[j]!=’\0’;j++)

{

if(ch[j]= =‘P’) flag1=1;

else if(ch[j]= =‘A’) flag2=1;

else if(ch[j]= =‘T’) flag3=1;

}

for(j=0;ch[j]!=’\0’;j++)

{

if(ch[j]= =‘P’)

{

a=j;

break;

}

}

for(j=0;ch[j]!=’\0’;j++)

{

if(ch[j]= =‘T’)

{

b=j;

break;

}

}

for(j=0;j<a;j++)

{

if(ch[j]= =‘A’) count1++;

}

for(j=a;j<b;j++)

{

if(ch[j]= =‘A’) count2++;

}

for(j=b;ch[j]!=’\0’;j++)

{

if(ch[j]==‘A’) count3++;

}

if(count1count2= =count3&&flag= =1&&flag1= =1&&flag2= =1&&flag3==1) printf(“YES\n”); else printf(“NO\n”); } }

转载地址：https://dingshijie.blog.csdn.net/article/details/87426454 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！