python 有效的括号的实现代码示例
更新时间：2019年11月11日 10:44:54 作者：lyc0424
这篇文章主要介绍了python 有效的括号的实现代码示例，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。
有效字符串需满足：
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。
示例 1:
输入: "()"
输出: true
示例 2:
输入: "()[]{}"
输出: true
示例 3:
输入: "(]"
输出: false
示例 4:
输入: "([)]"
输出: false
示例 5:
输入: "{[]}"
输出: true
注意此处所用代码为python3
class Solution:
def pipei(self,m:str,c:str) -> bool:
if m=='(' and c==')':
return True
elif m=='[' and c==']':
return True
elif m+c == '{}':
return True
else :
return False
def isValid(self, s: str) -> bool:
lens = len(s)
if lens == 0 :
return True
if s[0]==')' or s[0]==']' or s[0]=='}' :
return False
lis = []
lis.append(s[0])
for i in range(1,lens) :
if len(lis) :
tmp = lis.pop()
if self.pipei(tmp,s[i]) :
pass
else :
lis.append(tmp)
lis.append(s[i])
else :
lis.append(s[i])
if len(lis) :
return False
return True
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。
您可能感兴趣的文章:
相关文章
这篇文章主要为大家详细介绍了python如何使用pptx库实现从一个ppt复制页面到另一个ppt里面，文中的示例代码讲解详细，感兴趣的可以尝试一下2023-02-02
这篇文章使用python编写了一个小脚本,目的是为了实现批量将PDF文件转换成图片,文中有详细的实现代码,对我们的学习或工作有一定的帮助,感兴趣的小伙伴可以参考阅读一下2023-08-08
windows系统中Python多版本与jupyter notebook使用虚拟环境的过程
这篇文章主要介绍了windows中Python多版本与jupyter notebook中使用虚拟环境的安装过程，本文分步骤给大家介绍的非常详细，具有一定的参考借鉴价值 ,需要的朋友可以参考下2019-05-05
Python的Scrapy框架中的CrawlSpider介绍和使用
这篇文章主要介绍了Python的Scrapy框架中的CrawlSpider介绍和使用,CrawlSpider其实是Spider的一个子类,除了继承到Spider的特性和功能外,还派生除了其自己独有的更加强大的特性和功能,其中最显著的功能就是"LinkExtractors链接提取器",需要的朋友可以参考下2023-12-12
Python matplotlib绘制xkcd动漫风格的图表
xkcd是兰道尔·门罗（Randall Munroe）的网名，又是他所创作的漫画的名称。本文将用matplotlib库绘制xkcd动漫风格的图表，感兴趣的可以了解一下2022-03-03
这篇文章主要给大家介绍了关于如何使用python代码画一幅星空的相关资料,Python是一种非常流行的编程语言,它可以用来创建许多有趣的项目,例如绘制星空,需要的朋友可以参考下2023-09-09
一次性彻底讲透Python中pd.concat与pd.merge
本文主要介绍了一次性彻底讲透Python中pd.concat与pd.merge，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2022-06-06
这篇文章主要介绍了教你怎么用Python实现多路径迷宫,文中有非常详细的代码示例,对正在学习python的小伙伴们有非常好的帮助,需要的朋友可以参考下2021-04-04
这篇文章主要介绍了Python字符串匹配之6种方法的使用详解，在文末给大家提到了python正则表达的说明，感兴趣的朋友跟随小编一起学习吧2019-04-04
这篇文章主要介绍了Python 解析pymysql模块操作数据库的方法，本文给大家介绍的非常详细，具有一定的参考借鉴价值,需要的朋友可以参考下2020-02-02
最新评论