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

最新推荐文章于 2023-07-14 21:27:14 发布

普通Gopher

最新推荐文章于 2023-07-14 21:27:14 发布

阅读量267

点赞数 2

分类专栏： Python算法文章标签： python 栈

本文链接：https://blog.csdn.net/qq_43442524/article/details/104179401

版权

Python算法专栏收录该内容

21 篇文章 20 订阅

订阅专栏

栈

栈的应用–括号匹配问题

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

代码:

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