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实现字符串转日期,文中有非常详细的代码示例,对正在学习python的小伙伴很有帮助,需要的朋友可以参考下2021-05-05
遗传算法（Genetic Algorithm, GA）是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型，是一种通过模拟自然进化过程搜索最优解的方法2022-11-11
这篇文章主要介绍了Python数据模型与Python对象模型的相关总结，帮助大家更好的理解和学习python，感兴趣的朋友可以了解下2021-01-01
这篇文章主要介绍了python中spy++的使用超详细教程,本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2021-01-01
这篇文章主要介绍了Python实现获取命令行输出结果的方法,涉及Python命令执行及文件读写等相关操作技巧,需要的朋友可以参考下2017-06-06
这篇文章主要介绍了Python实现的简单读写csv文件操作,结合实例形式分析了Python使用csv模块针对csv文件进行读写操作的相关实现技巧与注意事项,需要的朋友可以参考下2018-07-07
这篇文章主要介绍了opencv之为图像添加边界的方法示例，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2019-12-12
今天小编就为大家分享一篇numpy创建单位矩阵和对角矩阵的实例，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-11-11
这篇文章主要介绍了python使用pdfminer解析pdf文件的方法示例，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2018-12-12
解决Python 中JSONDecodeError: Expecting value:&n
这篇文章主要介绍了解决Python 中JSONDecodeError: Expecting value: line 1 column 1 (char 0)错误问题，本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2023-03-03
最新评论