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切片操作方法的相关资料,文中通过实例代码介绍的非常详细,需要的朋友可以参考下2022-06-06
matplotlib bar()实现多组数据并列柱状图通用简便创建方法
这篇文章主要介绍了matplotlib bar()实现多组数据并列柱状图通用简便创建方法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-02-02
解决jupyter notebook显示不全出现框框或者乱码问题
这篇文章主要介绍了解决jupyter notebook显示不全出现框框或者乱码问题，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-04-04
Pyspider是一个基于Python的强大的网络爬虫框架,它提供了丰富的功能和灵活的扩展性,使我们可以轻松地进行数据的抓取和处理,本文主要介绍了Pyspider进行API接口抓取和数据采集的实现,感兴趣的可以了解一下2023-09-09
这篇文章主要介绍了pandas DataFrame 行列索引及值的获取的方法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2019-07-07
这篇文章主要介绍了详解Python中time()方法的使用的教程,是Python入门学习中的基础知识,需要的朋友可以参考下2015-05-05
这篇文章主要介绍了python变量数据类型和运算符，不同类型的变量可以进行的运算是不同的，所以必须理解变量的类型，下面文章的更多相关内容介绍，需要的小伙伴可以参考一下2022-07-07
这篇文章主要介绍了用Python将库打包发布到pypi,文中有很详细的代码作参考,对正在学习python的小伙伴们有很好的学习价值,需要的朋友可以参考下2021-04-04
这篇文章主要介绍了python配置虚拟环境，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2019-04-04
OpenCV中也提供了一些机器学习的方法，例如DNN等。本文将为大家详细介绍一下OpenCV中利用机器学习实现的一些图片识别功能：人脸识别、车牌识别等，感兴趣的可以了解一下2022-01-01
最新评论