您的位置:首页 > 编程语言 > Python开发

PAT (Basic Level) Practice 1003 我要通过!python语言

2020-02-02 01:54 447 查看

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

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

  1. 字符串中必须仅有 P、 A、 T这三种字符,不可以包含其它字符;
  2. 任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x 或者是空字符串,或者是仅由字母 A 组成的字符串;
  3. 如果 aPbTc 是正确的,那么 aPbATca 也是正确的,其中 a、 b、 c 均或者是空字符串,或者是仅由字母 A 组成的字符串。

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

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

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

题目要求:

  1. 题目条件里说字符串里必须仅有P、A、T三个字符组成,比如PAT是Yes,PT和Whatever是No
  2. 第二个条件说xPATx也可以,但是要注意的是,x是同一个,所以PAT前面的东西和后面的东西要一致,而且x必须由空字符串或者A组成,AAPATAA是yes,xPATx是no
  3. 最后一条说aPbTc正确的话,aPbATca也正确,这里要注意左右两边的a也是同一个东西,还有b和T之间也加了一个A,比如‘AA’PAAT’AA’'AA’是yes(引号里的就是a) 。看一下PAAT这个样例,首先他的前身应该是‘’PAT‘’,然后根据第三条P前面的字符串在后面加一个,PT之间加个A:‘’PAAT‘’‘’所以是对的

解题思路:

第一二个条件很好模拟,只要知道PAT前后是否一致就可以了,重要的是第三个条件怎么判断。
那么我们一层一层的分析,最简单的‘答案正确’是‘’PAT‘’,根据第二条先转换一下变成AAPATAA,那么,根据第三条来变换,第一次:AAPAATAAAA,第二次:AAPAAATAAAAAA……第n次:AAPA*nTAA*n
这样一来是不是清晰一些:T后面的字符串是P前面的字符串累加了PT之间的A的个数次
那么,开始模拟就可以了,这种字符串的问题尽量用re搞,比较方便

python代码(这是开始学习re的时候从网上找的别人的代码。。。)

import re
n=input()
for i in range(int(n)):
s=input()
if re.match(r'A*PA+TA*',s): #在字符串中进行匹配
a=re.split(r'[P|T]',s)  #以字符P,T进行分段
if a[0]*len(a[1])==a[2]:  #条件判断
print('YES')
else:
print('NO')
else:
print('NO')
  • 点赞
  • 收藏
  • 分享
  • 文章举报
Eumenides丶 发布了25 篇原创文章 · 获赞 0 · 访问量 995 私信 关注
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: