[leetcode]python3 算法攻略-有效的括号

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

有效字符串需满足：

1. 左括号必须用相同类型的右括号闭合。
2. 左括号必须以正确的顺序闭合。

注意空字符串可被认为是有效字符串。

方案一：如栈出栈的思路，没有想到```https://www.cnblogs.com/bozhou/p/6958405.html

class Solution(object):
    def isValid(self, s):
        """
        :type s: str
        :rtype: bool
        """
        if s is None: 
            return False
         
        x = ['[','(','{']
        y = ["]",")","}"]
        z = ["()","[]","{}"]
         
        res = []
        for i in s:
            if i in x:
                res.append(i) # 入栈
            elif i in y:
                # 如果收到一个右括号，但是res中无左括号，直接返回False
                if res == []:
                    return False
                else:
                    temp = res.pop(-1) + i
                    # 其余情况，出栈一个左括号，判断左括号+右括号是否有效
                    if temp not in z:
                        return False
        # 如果所有括号对都满足，但是res还有左括号，返回False
        if len(res) != 0:
            return False
        return True