python 有效的括号的实现代码示例
给定一个只包括'('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。
有效字符串需满足：
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。
示例1:
输入:"()"
输出:true
示例 2:
输入:"()[]{}"
输出:true
示例 3:
输入:"(]"
输出:false
示例 4:
输入:"([)]"
输出:false
示例 5:
输入:"{[]}"
输出:true
注意此处所用代码为python3
classSolution:
defpipei(self,m:str,c:str)->bool:
ifm=='('andc==')':
returnTrue
elifm=='['andc==']':
returnTrue
elifm+c=='{}':
returnTrue
else:
returnFalse
defisValid(self,s:str)->bool:
lens=len(s)
iflens==0:
returnTrue
ifs[0]==')'ors[0]==']'ors[0]=='}':
returnFalse
lis=[]
lis.append(s[0])
foriinrange(1,lens):
iflen(lis):
tmp=lis.pop()
ifself.pipei(tmp,s[i]):
pass
else:
lis.append(tmp)
lis.append(s[i])
else:
lis.append(s[i])
iflen(lis):
returnFalse
returnTrue
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持毛票票。
声明：本文内容来源于网络，版权归原作者所有，内容由互联网用户自发贡献自行上传，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任。如果您发现有涉嫌版权的内容，欢迎发送邮件至：czq8825#qq.com（发邮件时，请将#更换为@）进行举报，并提供相关证据，一经查实，本站将立刻删除涉嫌侵权内容。