leetcode 20. 有效的括号

leetcode 20. 有效的括号

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

有效字符串需满足：
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。

示例：
输入：s = “(]”
输出：false

输入：s = “{[]}”
输出：true

题解：

class Solution:
    def isValid(self, s: str) -> bool:
        if len(s)==0 or len(s)==1:
            return False
        # 定义匹配括号的字典
        dict_s={')':'(','}':'{',']':'['}
        # 设置临时列表用来存储所有左括号，添加默认数据，防止越界
        tmp=[0]
        for i in s:
        	# 遍历字符串中的每一个括号，若是右括号且临时列表中最新的字符是其匹配的左括号，则弹出该值
            if i in dict_s and dict_s[i]==tmp[-1]:
                tmp.pop()
            # 若是左括号则加到列表中
            else:
                tmp.append(i)
        # 通过入栈弹栈，若括号都匹配则最后的列表长度应该是0
        return len(tmp[1:])==0