class Solution:
    def isValid(self, s: str) -> bool:
        #如果字符串是奇數一定不滿足條件
        if len(s) % 2 != 0:
            return False
        #定義一個括號字典
        bracket_dict = {")":"(","]":"[","}":"{"}
        #定義一個棧
        stack = []
        for c in s:
            #當匹配到括號的結束符時
            if c in bracket_dict:
                #棧不能為空,并且棧頂要與結束的括號匹配
                if len(stack) > 0 and bracket_dict[c] == stack[-1]:
                    stack.pop()
                else:
                    return False
            else:
                stack.append(c)
        return not stack

s = Solution()
print(s.isValid("()[]{}"))
print(s.isValid("([)]"))