Python算法学习day10: 栈应用(括号匹配问题)

栈的应用–括号匹配问题

括号匹配问题: 给一个字符串, 其中包括小括号, 中括号, 大括号, 求该字符串中的括号是否匹配
例如:
	- (){}[] 匹配
	- ([{}]) 匹配
	- ([)]   不匹配
	- ())    不匹配

代码:

def brace_match(s):
	stack = []
	dic = {'(':')', '{':'}', '[':']'}
	for ch in s:
		if ch in {'(', '{', '['}:
			stack.append(ch)
		elif len(stack) == 0:
			print('多了右括号%s' % ch)
			return False
		elif dic[stack[-1]] == ch:
			stack.pop()	
		else:
			print('括号%s处不匹配' % ch)
			return False
	if len(stack) == 0:
		return True
	else:
		print('剩余左括号未匹配')
		return False
发布了126 篇原创文章 · 获赞 35 · 访问量 1万+

猜你喜欢

转载自blog.csdn.net/qq_43442524/article/details/104179401