python数据结构————括号匹配

def match_bracket(charlist):
    s = []
    length=len(charlist)
    for i in range(length):
        if len(s) == 0:
            s.append(charlist)
        elif s[-1] == '(' and charlist[i] == ')':
            s.pop()#弹出栈顶的‘（’
        elif s[-1] == '[' and charlist[i] == ']':
            s.pop()
        else:
            s.append(charlist[i])
    if len(s) == 0:
        return True
    else:
        return False
charlist1 = ['(',')','[',']']
print(match_bracket((charlist1)))
charlist2 = ['(',')','[',']','{','}']
print(match_bracket((charlist2)))

charlist3 = ['[','(',']',')']
print(match_bracket((charlist3)))
#加入{的验证