由于存在多种不同的括号对，每种括号都可能任意出现多次，而且还有可能嵌套，为了检查是否匹配，扫描中必须保存遇到的开括号。由于写程序时候无法预知要处理多少括号，因此不能用固定数量的变量保存所以我们必须要借助缓存结构。

由于在匹配的过程中会出现嵌套，所以进行逐对的匹配。会拿右括号和最近的左括号进行匹配，如果匹配成功就会删除匹配成功的括号，进行下一次匹配。所以是后存入的括号最先进行匹配，因此选择栈结构作为缓存结构。

Python程序的实现的步骤如下：

1.顺序检查被检查的字符串

2.直到遇到开括号时候将其压入栈中

3.遇到右括号的时候将弹出当前的栈顶元素与之进行匹配

4.如果匹配成功则继续进行匹配，发现不匹配时候，匹配结束，结束匹配

class SStack():def __init__(self):self.__elem = []def is_empty(self):return self.__elem == []def top(self):return self.__elem[-1]def push(self,elem):self.__elem.append(elem)def pop(self):return self.__elem.pop()def kuohao(text):kinds = "()[]{}"#用来定义出现的括号，因为待匹配的字符中含有其他的字符，我们值检查括号是否匹配，而且是只有出现括号后再进行匹配zuo = "([{" #定义左括号，如果是左括号就入栈dict0 = {")":"(","]":"[","}":"{"}#匹配字典，这个字典定义了匹配规则，如果字典的键值对匹配就可以认定括号是匹配的def pipei(text):     #将等待匹配的文本输入，这个函数的目标是从文本中过滤出括号i,text_len = 0,len(text) #扫描指针用来记录匹配位置while True:while  i< text_len and text[i] not in kinds: #用来寻找到括号i += 1if i >= text_len: #如果字符串中没有包含括号则结束returnyield text[i],i  #返回括号字符和字符对应的下标i += 1st = SStack()for text0,i in pipei(text):#获取得到的符号进行匹配,因为pipei（）是一个含有yield函数，所以是一个生成器，调用它会产生一个可迭代的对象if text0 in zuo: #如果是左括号就让它入栈#print(text0)st.push(text0)elif st.pop() != dict0[text0]:#如果是右括号，就弹出栈顶元素进行匹配检查print("本次不匹配")return False #遇到不匹配的，就直接退出函数，结束匹配print("所有的括号都已经匹配完毕，匹配成功！") #如果函数还能够执行到这里说明所有的括号都是匹配的return True#kuohao("({{[]}})")
kuohao("[{]}")