我这个方法为什么报错呀
s = input('请输入测试字符串:')#创建一个特殊列表来存放右括号
stack = []
for c in s:
#如果是右括号 就添加到特殊列表中
if c == ')' or c == ']' or c == '}':
stack.append(c)
#如果是左括号的情况
else:
#如果碰到左括号 但是特殊列表中已经有右括号 肯定是非法的
if len(stack) != 0:
print('非法T_T')
break
#将左括号的正确匹配对象赋值给d
if c == '(':
d = ')'
elif c == '[':
d = ']'
elif c == '{':
d = '}'
#对比d和从特殊列表尾部弹出的右括号
if d != stack.pop():
print('非法T_T')
break
else:
#如果循环走完 特殊列表不为空 代表右括号比左括号多
#如果左括号比右括号多 在循环中就被排除-左括号会与一个空字符串比较 显然不等 非法跳出循环
if len(stack) == 0:
print('合法^o^')
else:
print('非法T_T')
小甲鱼的答案是用特殊列表存放左括号 我就想反一下 用特殊列表存放右括号 可是报错了 你这个方法报错的原因分析如下:
[*]1. 变量 stack 没有初始化:
你写了 stack = ,后面没有赋值,Python 会报语法错误。应该初始化为一个空列表:stack = []
[*]2. elif c == '' 是语法错误:
你这里应该是想判断 c == '[',结果写成了空字符串,Python 语法不允许这样写。
[*]3. 逻辑上也有问题:
你是想用右括号入栈,但在遇到左括号时却要弹出右括号进行匹配,这样会导致顺序不对。例如输入 ([]),你先把 ) 和 ] 入栈,后面再遇到 ( 和 [,你会先弹出 ] 来和 ( 比较,顺序就错了。
[*]4. stack.pop() 之前没有判断是否为空:
如果 stack 是空的,直接 pop() 会报错。
建议修改如下:
如果你坚持用右括号入栈的思路,可以这样改:
s = input('请输入测试字符串:')
# 用来存放右括号
stack = []
for c in s:
if c in ')]}':
stack.append(c)
elif c in '([{':
if not stack:
print('非法T_T')
break
if c == '(':
d = ')'
elif c == '[':
d = ']'
elif c == '{':
d = '}'
if d != stack.pop():
print('非法T_T')
break
else:
if len(stack) == 0:
print('合法^o^')
else:
print('非法T_T')
总结:
你这个思路虽然可以实现,但逻辑上比“左括号入栈”更绕一些,容易出错。建议先掌握标准做法,再尝试变通。加油,鱼油!
以上回复来自 FishC AI 小助理,如未能正确解答您的问题,请继续追问。
页:
[1]