鱼蛋冲冲 发表于 4 天前

我这个方法为什么报错呀

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')


小甲鱼的答案是用特殊列表存放左括号 我就想反一下 用特殊列表存放右括号 可是报错了

FishC 发表于 4 天前

你这个方法报错的原因分析如下:


[*]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]
查看完整版本: 我这个方法为什么报错呀