python实现有效的括号判断实例代码
作者：修炼之路 发布时间：2023-11-24 14:40:34
标签：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详解
来源：https://blog.csdn.net/sinat_29957455/article/details/113193617
0
投稿猜你喜欢
压测时，图片太少，想着下载网页中的图片，然后过滤指定分辨率，但网页中指定分辨率的图片太少了（见下） 后使用格式工厂转换图片import ur- 下载驱动器http://chromedriver.storage.googleapis.com/index.html下载与谷歌版本相同或最近
- TF-IDF（term frequency–inverse document frequency）是一种用于信息检索与数据挖掘的常用加权技术
- 之前整理发表了《XMLHTTPRequest的属性和方法简介》,它ajax要使用的核心的技术之一，现在就来实际运用它。这个Ajax标签导航，
- 本文实例为大家分享了使用python的twisted框架编写一个简单的聊天室具体代码，供大家参考，具体内容如下下面是基本架构代码：# -*-
- 大家好，我又回来了。昨天在上厕所的时候突发奇想，当你把usb插进去的时候，能不能自动执行usb上的程序。查了一下，发现只有windows上可
- 本文实例为大家分享了python3实现ftp服务功能的具体代码，供大家参考，具体内容如下客户端 main代码：#Author by Andy
- 实现了宽度、高度、透明度的渐变，还能以高度宽度中点为中心，还扩展成以任意点为中心渐变（实例中以点击点为中心）。<!DOCTYPE ht
- 缩进Python最具特色的是用缩进来标明成块的代码。我下面以if选择结构来举例。if后面跟随条件，如果条件成立，则执行归属于if的一个代码块
- 一、简介基础知识：需要一定的html和css的语法知识基本概念：PHP（超文本预处理器）是一种通用开源脚本语言，在服务器上执行。PHP文件：
- 前言尝试用python语言写脚本是好的开始，证明我们有了自动化的思想，这对优秀的程序开发人员是很重要的，电子计算机本来就是要减少重复工作的。
- 测试：IE6、IE7、FF3.014突发奇想的效果，主要突出构思，效果还比较粗糙，好好创意一下，应该可以引申出一些比较有新意的图片切换效果。
- 简介这是一个操作数据库（sqlite3）的项目，用PyQt5进行界面封装。此次项目最主要的是，主界面与子界面的交互,一个主界面与三个子界面交
- 哎，好久没有学习爬虫了，现在想要重新拾起来。发现之前学习爬虫有些粗糙，竟然连requests中添加cookies都没有掌握，惭愧。废话不宜多
- 前言在进行图像处理时，经常会用到读取图片并显示出来这样的操作，所以本文总结了python中读取并显示图片的3种方式，分别基于opencv、m
- 装饰器模式（Decorator Pattern）是什么装饰器模式是一种结构型模式，它允许你在运行时为一个对象动态地添加新的行为，而不影响其原
- 前言随着人工智能研究的不断兴起，Python的应用也在不断上升，由于Python语言的简洁性、易读性以及可扩展性，特别是在开源工具和深度学习
- MySQL使用环境变量TMPDIR的值作为保存临时文件的目录的路径名。如果未设置TMPDIR，MySQL将使用系统的默认值，通常为/tmp、
- 前言：我们先定义一个test01.py的文件。test01.py中代码如下所示：def step():print(__name__) &nb
- Kafka 样式的 soap 端点Christopher Dix 所开发的“Kafka — XSL SOAP 工具箱”（请参阅 参考资料）是
