python实现有效的括号判断实例代码
更新时间：2022年01月27日 10:30:52 作者：修炼之路
这篇文章主要给大家介绍了关于python实现有效的括号判断的相关资料,文中通过实例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
题目描述
给定一个只包括 '(',')','{','}','[',']'的字符串 s ，判断字符串是否有效。
有效字符串需满足：
- 左括号必须用相同类型的右括号闭合。
- 左括号必须以正确的顺序闭合。
LeetCode原题地址：https://leetcode-cn.com/problems/valid-parentheses/
测试用例
示例 1
输入：s = “()”
输出：true
示例 2
输入：s = “()[]{}”
输出：true
示例 3
输入：s = “(]”
输出：false
示例 4
输入：s = “([)]”
输出：false
示例 5
输入：s = “{[]}”
输出：true
代码实现
实现这个算法我们可以利用栈的先进后出的特性，对于每个括号它需要找到与它匹配的括号。
我们先遍历字符串，将字符串的字符存入到栈中，当匹配到结束的括号时，如果此时栈不为空并且栈顶的字符与当前的括号相匹配时，我们将栈顶的字符进行出栈操作，否则直接返回False。如果最终栈为空表示每个括号都找到了匹配的结束括号，否则匹配失败。
class Solution:
def isValid(self, s: str) -> bool:
#如果字符串是奇数一定不满足条件
if len(s) % 2 != 0:
return False
#定义一个括号字典
bracket_dict = {")":"(","]":"[","}":"{"}
#定义一个栈
stack = []
for c in s:
#当匹配到括号的结束符时
if c in bracket_dict:
#栈不能为空,并且栈顶要与结束的括号匹配
if len(stack) > 0 and bracket_dict[c] == stack[-1]:
stack.pop()
else:
return False
else:
stack.append(c)
return not stack
s = Solution()
print(s.isValid("()[]{}"))
print(s.isValid("([)]"))
参考：LeetCode详解
总结
到此这篇关于python实现有效的括号判断的文章就介绍到这了,更多相关python有效的括号判断内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
您可能感兴趣的文章:
相关文章
这篇文章主要为大家介绍了python辨别身份真假之腾讯云身份证实名认证接口，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2022-05-05
下面小编就为大家分享一篇Python 查看文件的读写权限方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2018-01-01
在Python中函数经常会返回多个值,下面这篇文章主要给大家介绍了关于python返回多个值与赋值多个值的相关资料,文中通过实例代码介绍的非常详细,需要的朋友可以参考下2022-11-11
这篇文章主要为大家详细介绍了Python实现学生成绩管理系统，使用数据库，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-01-01
今天小编就为大家分享一篇解决PyCharm同目录下导入模块会报错的问题，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2018-10-10
今天小编就为大家分享一篇Python之list对应元素求和的方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2018-06-06
python+selenium+Chrome options参数的使用
这篇文章主要介绍了python+selenium+Chrome options参数的使用，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-03-03
这篇文章主要介绍了python基于tkinter点击按钮实现图片的切换，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-04-04
Python Matplotlib中使用plt.savefig存储图片的方法举例
pytorch下保存图像有很多种方法,但是这些基本上都是基于图像处理的,将图像的像素指定一定的维度,下面这篇文章主要给大家介绍了关于Python Matplotlib中使用plt.savefig存储图片的相关资料,需要的朋友可以参考下2023-02-02
这篇文章主要介绍了python判断文件存在方式,判断文件是否存在在实际应用中用的非常多，下面我们来归纳一下检查文件、文件夹是否存在的各种操作，需要的朋友可以参考下2022-09-09
最新评论