python 有效的括号的实现代码示例
时间：2021-03-18 09:44:23|栏目：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代码
下一篇：利用pyecharts读取csv并进行数据统计可视化的实现
本文标题：python 有效的括号的实现代码示例
本文地址：http://www.codeinn.net/misctech/82928.html
