许多编译器可以实时的检测我们写代码时各种括号使用是否符合规范,利用栈先进后出的思想实现这一功能
def match1(str1):
con = "(){}[]"
arr = []
for item in str1:
#剔除所有的非括号的字符
if con.find(item) == -1:
continue
#筛选出所有的"("、"{"、"["
if item == "{" or item == "[" or item == "(":
arr.append(item)
continue
#当左括号已经匹配完,但是右括号还时,说明右括号存在不能匹配的;输出错误
if len(arr) == 0:
return False
#pop()方法总是取最后一个字符,用以匹配右括号
val = arr.pop()
if (val == "(" and item == ")") or (val == "{" and item == "}") or (val == "[" and item == "]"):
continue
else:
return False
#如果右括号都匹配完,但是数组不为空,说明左括号存在多余的情况;
if len(arr) > 0:
return False
else:
return True
print(match("[(){()}]"))
print(match("[(){(])}]"))
运行结果