[已解决]一个空列表，调用pop语句为什么没有报错

FinshX

这是个括号匹配问题，假如右括弧数大于左括号数，比如(()))，那么stack在弹出两个左括号后会变成空列表，再次执行pop语句时竟然没报错，很迷茫。

1. s = input("请输入测试字符串：")
   
2. 
   
3. # 创建一个特殊列表
   
4. stack = []
   
5.    
   
6. for c in s:
   
7.     # 如果是左括号，那么添加到特殊列表中
   
8.     if c == '(' or c == '[' or c == '{':
   
9.         stack.append(c)
   
10.     # 如果是右括号的情况
    
11.     else:
    
12.         # 如果碰到右括号，但特殊列表中没有左括号，那么肯定是非法的
    
13.         if len(stack) == 0:
    
14.             print("非法T_T")
    
15.             break
    
16.    
    
17.         # 逐个给出 c 对应的右括号 d
    
18.         if c == ')':
    
19.             d = '('
    
20.         elif c == ']':
    
21.             d = '['
    
22.         elif c == '}':
    
23.             d = '{'
    
24.             
    
25.         # 对比 d 和从特殊列表尾部弹出的元素
    
26.         if d != stack.pop():
    
27.             print("非法T_T")
    
28.             break
    
29. else:
    
30.     # 如果循环走完，特殊列表不为空，那么肯定是左括号比右括号多的情况
    
31.     # 那肯定有同学会问：右括号比左括号多的情况在哪里判断？
    
32.     # 小甲鱼答：在上面 d != stack.pop() 的判断中已经可以排除了~
    
33.     if len(stack) == 0:
    
34.         print("合法^o^")
    
35.     else:
    
36.         print("非法T_T")

复制代码

最佳答案

月排行榜 / 总排行榜

suchocolate

2021-10-19 21:23:43

FinshX 发表于 2021-10-19 17:34
就是这部分的语句，竟然能完美执行这个if判断，而没有报错，我自己试了一个空列表，但是报错说pop语句不支 ...

假如输入(()))，因为有3个右括号，pop会先执行2次，第3次到执行到下面这句时，因为stack为空，所以len为0：

1.         if len(stack) == 0:
   
2.             print("非法T_T")
   
3.             break

复制代码

break就会被执行，跳出for循环，所以不会执行后面的pop代码，所以不会报错。

跳转到最佳答案楼层

FinshX

就是这部分的语句，竟然能完美执行这个if判断，而没有报错，我自己试了一个空列表，但是报错说pop语句不支持空列表，但是在这个程序中就不报错。

1. # 对比 d 和从特殊列表尾部弹出的元素
   
2.         if d != stack.pop():
   
3.             print("非法T_T")
   
4.             break

复制代码

suchocolate

FinshX 发表于 2021-10-19 17:34
就是这部分的语句，竟然能完美执行这个if判断，而没有报错，我自己试了一个空列表，但是报错说pop语句不支 ...

假如输入(()))，因为有3个右括号，pop会先执行2次，第3次到执行到下面这句时，因为stack为空，所以len为0：

1.         if len(stack) == 0:
   
2.             print("非法T_T")
   
3.             break

复制代码

break就会被执行，跳出for循环，所以不会执行后面的pop代码，所以不会报错。

FinshX

suchocolate 发表于 2021-10-19 21:23
假如输入(()))，因为有3个右括号，pop会先执行2次，第3次到执行到下面这句时，因为stack为空，所以len为0 ...

我昨晚已经研究明白了