1、括号匹配问题
def check_parens(A):
parens="(){}[]"
open_parens="{[("
opposites = {"}":"{", "]":"[", ")":"("}
L=[]
for pr in A:
if pr in open_parens:
L.append(pr)
elif L==[] or opposites[pr]!=L.pop():
return False
return L==[]
2、前中后序问题