Leetcode 20.有效的括号 Python

最新推荐文章于 2024-04-16 23:51:42 发布

原创最新推荐文章于 2024-04-16 23:51:42 发布 · 198 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #python #算法

Leetcode 专栏收录该内容

26 篇文章

订阅专栏

本文介绍了如何使用Python实现一个有效的括号匹配算法，检查输入字符串中的括号是否正确闭合。首先检查每种括号的数量是否为偶数，然后逐步删除完整括号对，直到字符串为空或仍有未匹配的括号。该算法适用于LeetCode等编程挑战，涉及字符串处理和逻辑判断。

class Solution:
    def isValid(self, s):
        p=[
            (s.count("(")+s.count(")"))%2!=0,
            (s.count("[")+s.count("]"))%2!=0,
            (s.count("{")+s.count("}"))%2!=0,
        ]
        if p[0] or p[1] or p[2]:
            return False
        replace=[
            ["()",""],
            ["[]",""],
            ["{}",""],
        ]
        while True:
            for rep in replace:
                s=s.replace(rep[0],rep[1])
            if not (("()" in s) or ("[]" in s) or ("{}" in s)):
                break
        if len(s):
            return False
        else:
            return True

解题思路：

首先判断每种括号的字符数量是否为偶数（也就是看是否有完整的括号）

如果为否，则返回False

如果为是，则执行下面的代码

把中间没有其它字符的括号依次删除

删完后如果s中还有字符就返回False

如果没有字符了，就返回True

关注我，在Leetcode专栏中查看更多题目的解题思路吧！