马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
x
一个删除重复项的题目里面,答案里面有这样一行:
if (stk and stk[-1]) == i:
请问一下这行的意思是什么?stk为定义的一个列表,为什么列表可以与列表的最后一项相与?
代码如下:class Solution:
def removeDuplicates(self, s: str) -> str:
stk = list()
for i in s:
if (stk and stk[-1]) == i:
stk.pop()
else:
stk.append(i)
return "".join(stk)
本帖最后由 qq1151985918 于 2022-4-25 23:12 编辑
这个有点复杂,首先你要清楚python的判定机制,python判定 or 和 and 是有就近机制的,我们叫短路逻辑(好像是这个说法)
比如说
a = 1 or 0 那么 a == 1
而 a = 0 or 2 那么 a == 2
而 a = 0 or False 此时 a == False
所以总结起来就是 x or y or z 这种表达式的值的取值为: 如果 xyz有真值那么表达式的值为第一个真值,如果没有真值那么表达式的值为最后一个假值
接下来是 and 这里就不举例了直接说结果, x and y and z 这种表达式的值为:如果表达式有假值那么表达式的值为第一个假值,如果没有假值那么表达式的值为最后一个真值
和or刚好相反
所以看 (stk and stk[-1]) == i: 这个表达式,他的意思就是,如果 stk 是一个空栈(或者说空列表),
那么 (stk and stk[-1]) == [] 表达式为一个空列表,空列表当然就不等于 i 所以整体为 if [] == i: 当然结果就是 False 此时执行 else
而如果不是空列表,那么(stk and stk[-1]) == stk[-1] 表达式就变成了 if stk[-1] == i : 此时再进行判断
不知道我说清楚了没,没清楚你可以再看一看有一个题目,一会儿给你找一下
下边这个帖子的回复中讲的比较详细,多看一看理解一下
一个关于短路逻辑的疑问
https://fishc.com.cn/thread-207253-1-1.html
(出处: 鱼C论坛)
|