有效的括号

给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。
有效字符串需满足：
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。

注意空字符串可被认为是有效字符串。
示例 1:输入: “()” 输出: true
示例 2:输入: “()[]{}” 输出: true
示例 3:输入: “(]” 输出: false
示例 4:输入: “([)]” 输出: false
示例 5:输入: “{[]}” 输出: true
执行用时 :48 ms, 在所有 Python3 提交中击败了81.67% 的用户
内存消耗 :13.8 MB, 在所有 Python3 提交中击败了5.51%的用户

  class Solution:
    def isValid(self, s: str) -> bool:
        #第一种情况s为空时，被认为是有效字符，返回True
        if s==None:
            return True
        #第二种情况s长度为奇数时，不是有效字符，返回False
        elif len(s)%2!=0:
            return False   
        #还有其他情况
        else:
            d={'(':')','[':']','{':'}'}
            #建立一个stack=[]，进行初始化
            stack=[]
            #遍历s中的所有元素
            for i in s:
                #第一种情况stack=[]或者i在d中，需要将i添加到stack末尾
                if i in d or  stack==[]:
                    stack.append(i)
                #第二种情况stack的最后一个元素在d中，同时stack的最后一个元素对应的值和i相等，将stack的最后一个元素删除
                elif stack[-1] in d and d[stack[-1]] == i:
                        stack.pop()
                #其他情况返回False
                else:
                        return False
            #最后stack==[]，stack为空返回True，否则返回False
            return  stack==[]

算法题目来自https://leetcode-cn.com/problems/valid-parentheses/