浙江大学PAT_乙级_1003. 我要通过!(20)
来源:互联网 发布:linux重启后ip没有了 编辑:程序博客网 时间:2024/05/24 03:25
题目链接:点击打开链接
“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。
得到“答案正确”的条件是:
1. 字符串中必须仅有P, A, T这三种字符,不可以包含其它字符;
2. 任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x 或者是空字符串,或者是仅由字母 A 组成的字符串;
3. 如果 aPbTc 是正确的,那么 aPbATca 也是正确的,其中 a, b, c 均或者是空字符串,或者是仅由字母 A 组成的字符串。
输入格式: 每个测试输入包含1个测试用例。第1行给出一个自然数n (<10),是需要检测的字符串个数。接下来每个字符串占一行,字符串长度不超过100,且不包含空格。
输出格式:每个字符串的检测结果占一行,如果该字符串可以获得“答案正确”,则输出YES,否则输出NO。
输入样例:8PATPAATAAPATAAAAPAATAAAAxPATxPTWhateverAPAAATAA输出样例:
YESYESYESYESNONONONOpython 2程序:
import stringdef onlypat(s):#1.Must only include 'P' 'A' 'T',P and T can appear only once for i in s: if i!='P' and i!='A' and i!='T': return 0 if len(s)<3:#String length must be >= 3 return 0 if s.count('P')!=1 or s.count('T')!=1:#P and T can appear only once return 0 return 1def exist_pat(s): #2.if a string exist "PAT" if s.find('PAT')==-1: return 0 return 1def position(s):#p_position*(t_position-p_position-1)==len(s)-t_position if s.find('P')*(s.find('T')-s.find('P')-1)==len(s)-s.find('T')-1: return 1 return 0n=int(raw_input())str=[]#print nfor i in range(0,n): temp=raw_input() if onlypat(temp): if exist_pat(temp): print "YES" continue if position(temp): print "YES" else: print "NO" continue else: print "NO"
0 0
- 浙江大学PAT_乙级_1003. 我要通过!(20)
- PAT_乙级1003. 我要通过!(20)
- PAT_乙级 1003 我要通过!
- 浙江大学PAT_乙级_1009. 说反话 (20)
- 浙江大学PAT_乙级_1028. 人口普查(20)
- 浙江大学PAT_乙级_1029. 旧键盘(20)
- 浙江大学PAT_乙级_1004. 成绩排名 (20)
- 浙江大学PAT_乙级_1012. 数字分类 (20)
- 浙江大学PAT_乙级_1013. 数素数 (20)
- 浙江大学PAT_乙级_1019. 数字黑洞 (20)
- 浙江大学PAT_乙级_1027. 打印沙漏(20)
- 浙江大学PAT_乙级_1042. 字符统计(20)
- 浙江大学PAT_乙级_1043. 输出PATest(20)
- 浙江大学PAT_乙级_1047. 编程团体赛(20)
- 浙江大学PAT_乙级_1037. 在霍格沃茨找零钱(20)
- 浙江大学PAT_乙级_1039. 到底买不买(20)
- 浙江大学PAT_乙级_1038. 统计同成绩学生(20)
- 浙江大学PAT_乙级_1002. 写出这个数 (20)
- HTML5通过js调用手机摄像头
- 构建乘积数组
- 菜鸟学习版本管理系统 Git 和 代码托管平台 GitHub
- 移动端尺寸基础知识
- inux touch 命令 - 为什么我们需要改变时间戳?
- 浙江大学PAT_乙级_1003. 我要通过!(20)
- 根据Agent跳转到手机页面
- SwipeRefreshLayout实现下拉刷新
- Jmeter+Badboy 参数化设置
- 打包contrail-web-core
- Fragment在debug下断点进不去,获取父Activity元素为null
- cocos2dx2.x使用CCSpriteBatchNode不显示
- C# 中的委托和事件
- IOS 插件管理器及常见问题