给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。

有效字符串需满足：

左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。

思路：栈

左括号入栈 右括号出栈 如果不匹配或者个数不一样就返回False

class Solution: def isValid(self, s: str) -> bool: l = len(s) ss = [] for i in range(l): if s[i] in ["{","[","("]: ss.append(s[i]) else: if len(ss) ==0: return False sss = ss.pop() if s[i] == ")" and sss != "(": return False if s[i] == "]" and sss != "[": return False if s[i] == "}" and sss != "{": return False if len(ss) !=0: return False return True