LeetCode20题：有效的括号(Python)

#主要的思路就是遍历字符串，遇到左括号就将对应的右括号压入列表然后取出与左括号匹配 #不同情况：1.括号的个数为奇数(){,对应的代码是 if len(s) % 2 == 1:return False # 2.类型不匹配[},对应的代码是bracket!=stack.pop() # 3.以右括号开始或者右括号多了出来))、([{}]))),对应代码是elif len(stack)==0 # 4.左括号((多了出来,对应的代码是return len(stack)==0,不等于0就是栈里留了偶数个左括号；等于0就是栈里的括号都匹配完成，返回真 class Solution(object): def isValid(self, s): if len(s) % 2 == 1: return False pairs={'{':'}','(':')','[':']'} stack=[] for bracket in s: #如果该字符是左括号就将右括号压入栈 if bracket in pairs: #if i in 字典 这个句子的i是指字典里的键而不是值 stack.append(pairs[bracket])#将右括号放进列表 #如果是像这种情况([{}])))、)...的话len(stack)==0这个条件就会为真，后面这个条件就是括号类型不匹配 elif len(stack)==0 or bracket!=stack.pop(): return False #最后的这个return的话是针对((这个情况的话 return len(stack)==0 if bracket in pairs:

这句代码是想提醒一下我自己：其中的bracket是一个变量，pairs是一个字典类型，这个if语句是判断bracket在不在pairs的键里，不是值。