class Solution:

    def isValid(self, s):

        stack = []

        flag = 1

        if(len(s)%2!=0):                                    #如果长度为奇数则一定没有匹配成功

            flag = 0

        else:

            for i in range(len(s)):

                if s[i] == "(" or s[i] == "[" or s[i] == "{":

                    stack.append(s[i])

                    continue

                if stack:

                    a = stack[len(stack)-1]                 #取栈顶元素

                    if s[i] == ")":                         #如果括号可以匹配成功，则相应的左括号右括号的位置是相对的，所以可以取出栈顶元素进行比较

                        if a != "(":

                            flag = 0

                        stack.pop()                         

                    elif s[i] == '}':

                        if a != "{":

                            flag = 0

                        stack.pop()

                    elif s[i] == "]":

                        if a != "[":

                            flag = 0

                        stack.pop()

            if stack != []:                                  #如果扫描过一遍仍有元素在栈内，说明有的括号没有匹配到，则没有匹配成功

                flag = 0

        if flag == 1:

            return True

        else:

            return False