[已解决]我这个方法为什么报错呀

鱼蛋冲冲

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

前天 15:39

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

• 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 小助理，如未能正确解答您的问题，请继续追问。

跳转到最佳答案楼层

FishC

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

• 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 小助理，如未能正确解答您的问题，请继续追问。