[已解决]判断语句也会执行pop()吗？

安东诺夫

1. def isValid(self, s: str) -> bool:
   
2.         stack = []
   
3.         cache = {'(':')','[':']','{':'}'}
   
4.         for c in s:
   
5.             if c in cache:
   
6.                 stack.append(c)
   
7.                 continue
   
8.             if len(stack) == 0 or cache[stack.pop()]!=c:
   
9.                 return False
   
10.         return len(stack) == 0
    
11. print(isValid("{[()]}"))

复制代码

执行到 if len(stack) == 0 or cache[stack.pop()]!=c: 这一行的时候进行了判断，然后stack还真就pop了列表里的元素，请问这是为什么呢？不是说只是判断吗？

最佳答案

月排行榜 / 总排行榜

逃兵

2021-4-14 08:22:48

pop()函数做两件事
第一件事将列表最后一个元素删除
第二件事返回那个被删除的元素
同理，在
if len(stack) == 0 or cache[stack.pop()]!=c:
中
由于遵守短路逻辑的原则，只要条件 len(stack) == 0不成立，pop()都会执行，一旦pop()执行成功，stack就会被删除最后一个元素

跳转到最佳答案楼层

wp231957

这本身就是一个执行语句

逃兵

pop()函数做两件事
第一件事将列表最后一个元素删除
第二件事返回那个被删除的元素
同理，在
if len(stack) == 0 or cache[stack.pop()]!=c:
中
由于遵守短路逻辑的原则，只要条件 len(stack) == 0不成立，pop()都会执行，一旦pop()执行成功，stack就会被删除最后一个元素