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流式游标与缓存式(默认)游标的那些坑及解决,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2024-07-07
今天小编就为大家分享一篇python获取引用对象的个数方式，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-12-12
下面小编就为大家分享一篇python读取中文txt文本的方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2018-04-04
在讲解如何解决migrate报错原因前，我们先要了解migrate做了什么事情，本文就详细的介绍migrate使用以及出现问题的解决，感兴趣的可以了解一下2021-05-05
这篇文章主要为大家详细介绍了如何基于Python构建一个智能语音机器人,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下2023-12-12
@符号在Python中最常见的使用情况是在装饰器中，本文主要介绍了Python中@符号的用法小结，具有一定的参考价值，感兴趣的可以了解一下2023-09-09
下面小编就为大家带来一篇基于python时间处理方法(详解)。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-08-08
这篇文章主要介绍了Python Http请求json解析库用法解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-11-11
这篇文章主要为大家详细介绍了基于Python3.6+splinter实现自动抢火车票，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-09-09
这篇文章主要介绍了python之如何使用openpyxl设置单元格样式，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2023-06-06
最新评论