1003 我要通过！

1003 我要通过！
答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 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

下面是小S的分析：
共有·四种情况符合条件
1.PAT
2.PAAT
3.XPATX（X是A组成的字符串）
4.XPAATXX（X是A组成的字符串）
通过python编程实现

def case_0(n):#PAT PAAT
if n=='PAT' or n=='PAAT':#PAT PAAT
return 1
else:
return 0
def case_1(n):#XPATX
if len(n) >= 5 and len(n) % 2 == 1:  # XXPATXX
for j in range(0, int((len(n) - 3) / 2)):#要强制类型转换，否则range（）会报错
if n[j] != 'A':
return 0
for j in range(int((len(n) - 3) / 2), int((len(n) - 3) / 2 + 1)):
if n[j] != 'P' or n[j + 1] != 'A' or n[j + 2] != 'T':
return 0
for j in range(int((len(n) - 3) / 2 + 3), int(len(n))):
if n[j] != 'A':
return 0
return 1#如果·没有出现前面的三种情况，那么证明符合条件，返回1
else:
return 0
def case_2(n):#XPAATXX
if (len(n)-4)%3==0 and len(n)>=7:
for j in range(0,int((len(n)-4)/3)):
if n[j] !='A':
return 0
for j in range(int((len(n)-4)/3), int((len(n)-4)/3 + 1)):
if n[j] != 'P' or n[j + 1] != 'A' or n[j + 2] != 'A' or n[j + 3] !='T':
return 0
for j in range(int((len(n)-4)/3+4),int(len(n))):
if n[j] != 'A':
return 0
return 1
else:
return 0

a=int(input())
INPUT=[]
OUTPUT=[]

for i in range(0,a):#输入字符
INPUT.append(input())
for i in range(0,a):#开始判断
n=INPUT[i]
flag_0=case_0(n)
flag_1=case_1(n)
flag_2=case_2(n)
if flag_0==1 or flag_1==1 or flag_2==1:
OUTPUT.append('YES')
else:
OUTPUT.append('NO')

for i in range(0,a):
print(OUTPUT[i])

这个代码在PTA上是部分正确，还望大家不吝赐教，给小S指出是哪里没有考虑全面。

• 点赞
• 收藏
• 分享
• 文章举报