【每日一题】-有效括号

Problem: 20. 有效的括号

思路

用字典存对应的半括号，用列表存出现的前半括号，利用栈的思路，有效括号会碰到配对的后半括号后逐一出栈。

Code

class Solution:
    def isValid(self, s: str) -> bool:
        dictr = {
            ")":"(",
            "]":"[",
            "}":"{"
        }
        temp = []
        for c in s:
            if c not in dictr:
                temp.append(c)
            elif c in dictr and len(temp) == 0:
                return False
            elif temp[-1] == dictr[c]:
                temp.pop()
            else:
                return False
        if not temp:
            return True
        else:
            return False