class Solution:

     def isValid(self, s):

         """

         :type s: str

         :rtype: bool

         """

         stack = []

         d={'(':')','[':']','{':'}'}

         for i in s:

             if i in d.keys():#遇到左括号 压桟

                 stack.append(i)

             else: #遇到右括号

                 if stack ==[]:  #桟为空，没有匹配的

                     return False

                 else:

                     if i==d[stack[-1]] : #如果匹配上，弹桟

                         stack.pop()

                     else:

                         return False #没有匹配上

         return stack==[] #如果遍历完之后桟为空，则全部匹配