Valid Parentheses

最新推荐文章于 2024-02-05 23:11:57 发布

原创最新推荐文章于 2024-02-05 23:11:57 发布 · 137 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

36 篇文章

订阅专栏

本文介绍了一种使用栈解决括号匹配问题的有效方法，并提供了一个Python实现示例。该算法适用于圆括号、方括号及花括号的匹配验证。

地址:点击打开链接

括号匹配，用栈即可

答案：

class Solution(object):
    def isValid(self, s):
        """
        :type s: str
        :rtype: bool
        """
        if s == '':
            return False
        stack = []
        for char in s:
            if char == '(' or char == '{' or char == '[':
                stack.append(char)
            else:
                if char == ')':
                    try:
                        if stack[-1] == '(':
                            stack.pop()
                        else:
                            return False
                    except:
                        return False
                elif char == ']':
                    try:
                        if stack[-1] == '[':
                            stack.pop()
                        else:
                            return False
                    except:
                            return False
                elif char == '}':
                    try:
                        if stack[-1] == '{':
                            stack.pop()
                        else:
                            return False
                    except:
                        return False
        if stack:
            return False
        return True