Leetcode--有效的括号（20）

题目描述：

 

 

 

主要思路： 这题思路比较清晰，直接想到了用栈来做。若输入部分是’(‘、’[‘ 或者'{'，则直接入栈，否则比较栈顶元素与输入是否匹配。若最后栈非空，则说明存在未匹配到的符号，返回false。

class Solution:
    def isValid(self, s: str) -> bool:
        if len(s)%2 != 0:
            return False
        dic = {')':'(', ']':'[', '}':'{'}
        stack = []
        for word in s:
            if word in dic:
                if stack == []:
                    return False
                if stack[-1] == dic[word]: 
                    stack.pop()
                else: 
                    return False
            else:
                stack.append(word)
        return not stack

一个自己做题时没有注意到的点：配对的一对括号可以用字典的方式存储！