leetcode 20. 有效的括号
问题描述:
给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串 s ,判断字符串是否有效。
有效字符串需满足:
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
示例:
输入:s = “(]”
输出:false
输入:s = “{[]}”
输出:true
题解:
class Solution:
def isValid(self, s: str) -> bool:
if len(s)==0 or len(s)==1:
return False
# 定义匹配括号的字典
dict_s={')':'(','}':'{',']':'['}
# 设置临时列表用来存储所有左括号,添加默认数据,防止越界
tmp=[0]
for i in s:
# 遍历字符串中的每一个括号,若是右括号且临时列表中最新的字符是其匹配的左括号,则弹出该值
if i in dict_s and dict_s[i]==tmp[-1]:
tmp.pop()
# 若是左括号则加到列表中
else:
tmp.append(i)
# 通过入栈弹栈,若括号都匹配则最后的列表长度应该是0
return len(tmp[1:])==0