栈的应用：括号匹配

最新推荐文章于 2023-01-02 16:31:27 发布

weixin_38892128

最新推荐文章于 2023-01-02 16:31:27 发布

阅读量277

点赞数

CC 4.0 BY-SA版权

分类专栏： Python学习 Python基础

本文链接：https://blog.csdn.net/weixin_38892128/article/details/104108185

Python基础同时被 2 个专栏收录

46 篇文章

订阅专栏

Python学习

34 篇文章

订阅专栏

本文深入探讨了括号匹配算法的实现，通过一个简单的Python函数，详细解释了如何使用栈来判断字符串中括号是否正确配对。文章通过具体代码示例，清晰地展示了算法的工作原理，对于理解括号匹配问题及栈的运用具有很好的指导意义。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

# -*- coding: UTF-8 -*-
def bracket_match(s):
	stack = []
	left = ['(','[','{']
	d = {
	'(':')',
	'[':']',
	'{':'}'
	}
	for i in s:
		if i in left:
			stack.append(i)
		else:
			if len(stack) == 0:
				print 'more right'
				return False
			elif d[stack[-1]] == i:
				stack.pop()
			else:
				print 'left right not match'
				return False
	if len(stack):
		print 'more left'
		return False
	else:
		print 'no problem'
		
bracket_match('(()[])')