PAT Basic1003

1003 我要通过！(20)（20 分）

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

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

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

1. 任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串；\
2. 如果 aPbTc 是正确的，那么 aPbATca 也是正确的，其中 a, b, c 均或者是空字符串，或者是仅由字母 A 组成的字符串。

现在就请你为PAT写一个自动裁判程序，判定哪些字符串是可以获得“答案正确”的。

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

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

输入样例：

1

2

3

4

5

6

7

8

9

8

PAT

PAAT

AAPATAA

AAPAATAAAA

xPATx

PT

Whatever

APAAATAA

输出样例:

1

2

3

4

5

6

7

8

YES

YES

YES

YES

NO

NO

NO

NO

总结：

1.读题很重要！读题很重要！读题很重要！读题很重要！

2.理解题意放在第一位，总结规律，写程序才能如虎添翼！读懂题意和总结规律才能准确而且简洁的写出这道题的解答！

3.自己第一次没有读懂题意，纠结空串即有空字符--对空字符理解不够

第二次懂了题意但是没有总结规律写的思路很乱，没能过所有的测试点！大大增加了写程序的难度！第三次顺利的搞定！

解答：

#include<iostream>
#include<string>
#include<string.h>
using namespace std;
string result[1000];
int g=0;  
void whocan(char *s)
{
int flag1=0;
int flag2=0;
int flag3=0;
int a=0,b=0;
for(int i=0;s[i]!='\0';i++)
{
if(s[i]!='P'&&s[i]!='A'&&s[i]!='T')
{
flag3=1;
break;
}
else{
if(s[i]=='P')
{
if(a>1)
{
flag3=1;
break;  
}
flag1=i;
a++;
}
if(s[i]=='T')
{
if(b>1)
{
flag3=1;
break;  
}
flag2=i;
b++;
}
}
}
int d,e,f;
d=flag1;
e=flag2-flag1-1;
f=strlen(s)-flag2-1;
if(flag3==0){
if(d*e==f&&e!=0&&d<=f)
result[g++]="YES";
else  
result[g++]="NO";
}
else
{
result[g++]="NO";
}

}
int main(){
int n;
cin>>n;
char s[1000];
while(n)
{
cin>>s;
whocan(s);
n--;
}
for(int i=0;i<g;i++)
cout<<result[i]<<endl;
return 0;
}