【leetcode--python】有效的括号

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

有效字符串需满足：

左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 每个右括号都有一个对应的相同类型的左括号。

来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/valid-parentheses
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

个人版本：用时和内存好像都不太行

class Solution(object):
    def isValid(self, s):
        """
        :type s: str
        :rtype: bool
        """
        if len(s)%2 != 0:  # 非偶数位一定不匹配
            return False
        else:
            for i in range(int(len(s)/2)):  # 限制循环次数
                if len(s):  # 字长非0，消除有效括号
                    s = s.replace('()', '')
                    s = s.replace('[]', '')
                    s = s.replace('{}', '')
                else:  # 字长为0跳出循环
                    break
            return not len(s)  # not len(s) 字长为0则True

个人试图改进版本：还是不太行

class Solution(object):
    def isValid(self, s):
        """
        :type s: str
        :rtype: bool
        """
        if len(s)%2 != 0:
            return False
        else:
            for i in range(int(len(s)/2)):
                if len(s):
                    a = len(s)  # 消除前字长
                    s = s.replace('()', '')
                    s = s.replace('[]', '')
                    s = s.replace('{}', '')
                    b = len(s)  # 消除后字长
                    if a == b:  # 前后字长一致代表无有效括号，跳出循环
                        break
                else:
                    break
            return not len(s)

LeetCode示例代码：用到栈（纯复制

class Solution(object):
    def isValid(self, s):
        """
        :type s: str
        :rtype: bool
        """
        dic = {')': '(', ']': '[', '}': '{'}
        stack = []  # 存放未碰到右括号的左括号
        for i in s:
            if stack and i in dic:
                if stack[-1] == dic[i]:
                    stack.pop()
                else:
                    return False
            else:
                stack.append(i)

        return not stack


"""
 if len(s) % 2 == 1:
    return False

dic = {")": "(", "]": "[", "}": "{"}
stack = list()
for ch in s:
    if ch in dic:
        if not stack or stack[-1] != dic[ch]:  # 如果栈不为空，判断当前括号能不能和栈顶括号匹配
            return False
        stack.pop()
    else:
        stack.append(ch)

return not stack
"""