20. 有效的括号 （leetcode）

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

有效字符串需满足：

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

示例 1:

输入: “()”
输出: true
示例 2:
输入: “()[]{}”
输出: true

示例 3:
输入: “(]”
输出: false

示例 4:
输入: “([)]”
输出: false

示例 5:
输入: “{[]}”
输出: true

来源：https://leetcode-cn.com/problems/valid-parentheses

打卡：

class Solution:
    def isValid(self, s: str) -> bool:
        bracket={
    
    '(':')','{':'}','[':']'}
        tmp_list=[]
        for i in s:
            if i in bracket.keys():
                tmp_list.append(bracket[i])
            elif i in bracket.values() and len(tmp_list)>0:
                if i == tmp_list[-1] :
                    tmp_list.pop()
                else:
                    return False
            else:
                return False
        if tmp_list==[]:
            return True
        else: 
            return False