Leetcode20：有效的括号(python)

最新推荐文章于 2022-08-31 10:44:13 发布

浮生了大白

最新推荐文章于 2022-08-31 10:44:13 发布

阅读量716

点赞数

分类专栏： python leetcode

本文链接：https://blog.csdn.net/qq_38640439/article/details/81636987

版权

leetcode 同时被 2 个专栏收录

93 篇文章 0 订阅

订阅专栏

python

37 篇文章 5 订阅

订阅专栏

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

有效字符串需满足：

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

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

示例 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