题目

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

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
每个右括号都有一个对应的相同类型的左括号。

示例 1：输入：s = "()"
输出：true

代码

class Solution:def isValid(self, s: str) -> bool:ls = []dic = {'(':')', '{':'}', '[':']', ')':'(', '}':'{', ']':'['}for i in s:if not ls:ls.append(i)else:if dic[i] == ls[-1] and ls[-1] in ['(', '{', '[']:# 只能用右括号删除左括号del ls[-1]else:ls.append(i)if ls:return Falseelse:return True