[Python知识库]python有效的括号简单解python题解

题目

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

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
示例 1：

输入：s = “()”
输出：true
示例 2：

输入：s = “()[]{}”
输出：true
示例 3：

输入：s = “(]”
输出：false
示例 4：

输入：s = “([)]”
输出：false

思路

主要就是两点：
1.用字典对括号进行匹配：
d = {
‘(’:’)’,’{’:’}’,’[’:’]’
}
2.将题目给的括号字符串压进栈里，注意：只有’{[('这三种前括号要压进栈里面。
用栈的目的就是取出括号进放到字典里面进行匹配，匹配到最后如果都没错就返回true，有一个错就返回false

代码

我的：

class Solution(object):
    def isValid(self, s):
        """
        :type s: str
        :rtype: bool
        """
        d = {'{':'}','[':']','(':')'}
        ss = '{[('
        bracket = []
        counter = 0
        if len(s)%2 == 1:
            return False
        for i in range(3):
            if ss[i] in s and d[ss[i]] not in s:
                return False
        for i in range(len(s)):
            if s[i] in '{[(':
                bracket.insert(0,s[i])
            if s[i] in ')}]':
                if len(bracket) == 0:
                    return False
                left_bracket = bracket.pop(0)
                counter += 1
                if d[left_bracket] != s[i]:
                    return False
        if len(s)/2 == counter:
            return True
        else:
            return False

以下的是官方的;

class Solution:
    def isValid(self, s: str) -> bool:
        if len(s) % 2 == 1:
            return False

        pairs = {
            ")": "(",
            "]": "[",
            "}": "{",
        }
        stack = list()
        for ch in s:
            if ch in pairs:  # 如果s中的一项在pairs就跟stack里的最后一项（栈底）进行匹配
                if not stack or stack[-1] != pairs[ch]:
                    return False
                stack.pop()
            else:  			 # 如果s中的一项不在pairs就压进stack栈里，
                stack.append(ch) # 这里栈底在stack[-1]

        return not stack # 返回true 

我给官方的解答写了注解，官方的更加简洁，看官方的就好。