【Leetcode刷题Python】20. 有效的括号

1 题目

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

有效字符串需满足：
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。

2 解析

利用栈来实现，遇到左括号进栈，遇到右括号，就弹出栈顶，并对比括号类型是否相同。如果相同就继续遍历，直到遍历完，栈为空则返回True。如果不同，返回False。
注意：由于栈为空，有边界条件为报错，所以栈里存放一个无用字符，防止边界条件。则最后的边界条件是栈的长度为1。

3 python 实现

class Solution:
    def isValid(self, s: str) -> bool:
        d = {
    
    '(':')','{':'}','[':']','-':'-'}
        stack = ['-']
        for c in s:
            if c in d.keys():
                stack.append(c)
            elif d[stack.pop()]!=c:
                return False
        return len(stack)==1