📌 给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。
注意:有效字符串需满足:
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
| def isValid(s): """注意理解栈的原理""" stack = [] dict = {"]":"[", "}":"{", ")":"("} for char in s: if char in dict.values(): stack.append(char) elif char in dict.keys(): if stack == [] or dict[char] != stack.pop(): return False else: return False return stack == []
|