20.leetcode题目讲解（Python）：有效的括号

题目如下所示：

题目

这道题用栈的思想比较好解，我稍微加强了下（如使用了将符号映射为数字），可提高算法的效率（提交时基本打败了100%）。我的参考代码如下：

class Solution:

    def isValid(self, s):
        """
        :type s: str
        :rtype: bool
        """
        # s with odd length is not valid
        l = len(s)
        if l % 2 != 0:
            return False

        p = {"(": 1.1, ")": -1.1, "{": 2.22, "}": -2.22, "[": 3.333, "]": -3.333}
        num = [0]

        for c in s:
            if num[-1] + p[c] == 0:
                num.pop()
            else:
                num.append(p[c])
    
        if len(num) != 1:
            return False
        else:
            return True

另外看到一个很有意思的解法，非常简练（但结果看了效率不高），来自alessandrosolbiati：

    def isValid(self, s):

        while '[]' in s or '()' in s or '{}' in s:
            s = s.replace('[]','').replace('()','').replace('{}','')
        return not len(s)

ps：如果您有好的建议，欢迎交流 :-D，也欢迎访问我的个人博客：tundrazone.com