Leetcode20：有效的括号(python)

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

有效字符串需满足：

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

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

示例 1:

输入: "()"
输出: true

示例 2:

输入: "()[]{}"
输出: true

示例 3:

输入: "(]"
输出: false

示例 4:

输入: "([)]"
输出: false

示例 5:

输入: "{[]}"
输出: true

 

class Solution:
    def isValid(self, s):
        """
        :type s: str
        :rtype: bool
        """
        if len(s) % 2 == 1:
            return False
        if len(s) == 0:
            return True
        
        left = ['[', '(', '{']
        right = [']', ')', '}']
        all_str = ["[]", '()', "{}"]
        
        list1 = []
        for i in s:
            if i in left:
                list1.append(i)  #list1中有left
            elif i in right:
                if list1 == []:
                    
                    return False  #只有right,无left
                else: 
                    
                    # list1有元素
                    match = list1.pop() + i #出去一个左，进来一个右
                    if match not in all_str:
                        return False
        if len(list1) != 0: #list1中还有元素则错
            return False
        return True