20. Valid Parentheses

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

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

0 ·

CC 4.0 BY-SA版权

文章标签：

#Parentheses

Leetcode 专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一个使用Python实现的括号匹配验证算法。通过构建一个栈数据结构，该算法能够检查字符串中的括号是否正确配对，包括圆括号、方括号和花括号。代码示例展示了如何定义一个Solution类，其中包含一个isValid方法，用于判断输入字符串s中的括号是否有效。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Python:

class Solution(object):
    def isValid(self, s):
        """
        :type s: str
        :rtype: bool
        """
        stack = []
        d = ['()','[]','{}']
        # print(len(s))
        for i in range(0,len(s)):
            stack.append(s[i])
            if len(stack)>=2 and stack[-2]+stack[-1] in d:
                stack.pop()
                stack.pop()
        return len(stack)==0
()
if __name__=='__main__':
    m = input()
    s = Solution()
    print(s.isValid(m))