1 有效的括号(10分)
题目内容：
给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。
有效字符串需满足：
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。
输入格式:
一行字符串
输出格式：
True或False，表示该输入是否为合法括号串
输入样例：
([])
输出样例：
True
解题思路：
遍历字符串，遇到左括号时入栈，遇到与之匹配的右括号时，之前的左括号出栈，遍历完成后若栈为空则表示括号匹配成功，否则匹配失败。
程序代码：
def perchecker(s):
stack = [] # 用列表模拟栈
for i in s:
if i in '({[':
stack.append(i)
else:
if len(stack) == 0: # 遇到右括号时判断栈是否为空，若为空则匹配失败
return False
else:
top = stack.pop()
if not match(top, i): # 判断栈顶左括号是否与右括号匹配，若不匹配则匹配失败
return False
if len(stack) == 0:
return True
else:
return False
def match(open, close):
opens = '({['
closers = ')}]'
return opens.index(open) == closers.index(close)
print(perchecker(input()))
2 一维开心消消乐(10分)
题目内容
：
开心消消乐我们都熟悉，我们可以用刚学过的栈来做一个“一维”的开心消消乐游戏，这个游戏输入一串字符，逐个消去相邻的相同字符对。
如果字符全部被消完，则输出不带引号的“None”
输入格式:
一个字符串，可能带有相邻的相同字符，如“aabbbc”
输出格式：
一个字符串，消去了相邻的成对字符，如“bc”
输入样例：
beepooxxxyz
输出样例：
bpxyz
解题思路：
遍历字符串，先将第一个字符入栈，之后的字符判断与前一个字符是否一致，若一致则将之前的字符出栈，若不一致则入栈，最后将栈内的字符连接后返回。
程序代码：
def eliminate(s):
stack = []
for i in s:
if len(stack) == 0:
stack.append(i)
elif i == stack[-1]:
stack.pop()
else:
stack.append(i)
return stack
print(''.join(eliminate(input())))
3 强迫症老板和他的洗碗工(10分)
题目内容：
洗碗工小明碰上了一位强迫症老板老王，餐厅一共就10只盘子，老板给仔细编上了0～9等10个号码，并要求小明按照从0到9的编号来洗盘子，当然，每洗好一只盘子，就必须得整齐叠放起来。
小明洗盘子期间，经常就有顾客来取盘子，当然每位顾客只能从盘子堆最上面取1只盘子离开。
老王在收银台仔细地记录了顾客依次取到盘子的编号，比如“1043257689”，这样他就能判断小明是不是遵照命令按照0123456789的次序来洗盘子了。
你也能像老王一样作出准确的判断吗？
输入格式:
长度为10的字符串，其中只包含0～9的数字，且不重复，代表顾客依次取到的盘子编号
输出格式：
字符串：Yes或者No，表示遵照次序洗盘子，或者没有遵照次序洗盘子
输入样例：
1043257689
输出样例：
Yes
解题思路：
如果盘子按顺序洗，当你往前取编号小的盘子时，编号大1的盘子肯定已经被取走了，例如先取走4、5，之后取走3，此时4肯定已经被取走了
程序代码：
def washdishes(s):
stack = []
for i in s:
if len(stack) == 0:
stack.append(i)
elif i < stack[-1]: # 判断是否往前取编号小的盘子
if not i + 1 in stack: # 判断编号大1的盘子是否已经被取走
return 'No'
else:
stack.append(i)
else:
stack.append(i)
return 'Yes'
dish_index = []
for i in input():
dish_index.append(i)
print(washdishes(list(map(int, dish_index))))
671
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
