有效的括号

题意其实就像我们在写代码的过程中，要求括号的顺序是一样的，有左括号，相应的位置必须要有右括号。

由于栈结构的特殊性，非常适合做对称匹配类的题目。要弄清楚，字符串里的括号不匹配有几种情况。

使用栈，更省空间

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:

                                        if not stack or stack[-1] != pairs[ch]:

                                                                          return False

                                         stack.pop()

                                                else:

                                                                 stack.append(ch)

                                                                return not stack