1003 我要通过! (20 分)
“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。
得到“答案正确”的条件是:
字符串中必须仅有 P、 A、 T这三种字符,不可以包含其它字符;
任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x 或者是空字符串,或者是仅由字母 A 组成的字符串;
如果 aPbTc 是正确的,那么 aPbATca 也是正确的,其中 a、 b、 c 均或者是空字符串,或者是仅由字母 A 组成的字符串。
现在就请你为 PAT 写一个自动裁判程序,判定哪些字符串是可以获得“答案正确”的。
--------------------------------------------------------------------------------------------以上是试题内容----------------------------------------------------------------------
```c
#include<stdio.h>
#include<string.h>
#include <stdbool.h>
bool TestRight(char str[]){
//先测长度
if(strlen(str)>100){
return false;
}
int i=0;
int Site_P=-1;//定位P
int Site_T=-1;//定位T
int Num_P=0;//P的数量
int Num_T=0;//T的数量
int Pre_A=0;//P前面的A
int Mid_A=0;//P和T之间的A
int AFT_A=0;//T之后的A
while(str[i]==' '||str[i]=='A'||str[i]=='P'){//先找开头,必须是空或者A,否则直接false
if(str[i]=='P'){//找开头的P
//遍历str看是否只有一个P和一个T
for(int j=i;j<strlen(str);j++){//检测只有一个P 和 T,且T必须在P后面
if(str[j] != 'P' && str[j] != 'A' && str[j] != 'T'&& str[j] != ' '){
return false;
}
if(str[j]=='P'){
Site_P=j;
Num_P++;
}
if(str[j]=='T'){
Site_T=j;
Num_T++;
}
if(Num_P>1||Num_T>1||Num_T>Num_P){
return false;
}
}
//找P和T之间是否有A,有则true,否则false
for(int z=Site_P;z<=Site_T;z++){
if(str[z]=='A'){
Mid_A++;
}
}
//检测是否Pre*Mid=AFT
for(int i=0;i<Site_P;i++){
if(str[i]=='A'){
Pre_A++;
}
}
for(int i=Site_T+1;i<strlen(str);i++){
if(str[i]=='A'){
AFT_A++;
}
}
if(Pre_A*Mid_A==AFT_A){
return true;
}
}
i++;
}
return false;
}
int main(){
int times;
scanf("%d",×);//检测多少个
for(int i=0;i<times;i++){
char str[100];//检测的内容times次
scanf("%s", str);
bool T=TestRight(str);
if(T){
printf("YES\n");
}
else{
printf("NO\n");
}
}
getchar();
return 0;
}
----------------------------------------------------以上是我的代码
答案显示0和3错误,1245测试案例都是对的。
不知道哪里错了。请教一下各位大佬。