有效的括号-栈

有效的括号-力扣

思路

• 栈：先进后出特性，适合做匹配性题目
• 括号不匹配的情况：
  • 左括号多余，比如：([]
  • 括号无多余，括号类型不匹配，比如：([]}
  • 右括号多余，比如：()]
• 完全匹配条件：字符串遍历完且栈为空
• 小技巧：匹配左括号时，右括号先入栈，只需要比较当前元素与栈顶是否相等。

class Solution:
    def isValid(self, s: str) -> bool:
        #用栈进行匹配
        stack=[]
        for item in s:
            if item=="(":
                stack.append(")")
            elif item=="[":
                stack.append("]")
            elif item=="{":
                stack.append("}")
            #字符串没遍历完且栈为空，有多余的右括号
            #字符串没遍历完且item!=stack[-1],括号类型不匹配
            elif not stack or item!=stack[-1]:
                return False
            else:
                #stack[-1]与item相等，弹出栈顶元素
                stack.pop()
        #字符串遍历完但stack不为空，有多余的左括号,返回false
        #字符串遍历完且stack为空，括号匹配，返回true
        return True if not stack else False