给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。
有效字符串需满足:
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
示例 1:
输入:s = "()"
输出:true
示例 2:
输入:s = "()[]{}"
输出:true
示例 3:
输入:s = "(]"
输出:false
示例 4:
输入:s = "([)]"
输出:false
示例 5:
输入:s = "{[]}"
输出:true
解题思路:借助栈,当栈为空时压入初始元素(不再执行其他的操作,遍历下一个元素即可,栈可能多次为空),当栈非空时,取字符串的元素和 栈顶元素组合看是否能组成有效的括号,如果能,栈顶的元素弹出,如果不能,将元素压入栈,当字符串元素遍历完时看栈是否为空,如果时空,说明所有的元素都配对成功,是有效括号,否则是无效
class Solution:
def isValid(self, s: str) -> bool:
ok = ['()', '{}', '[]']
stack = []
for i in s:
if len(stack) == 0:
stack.append(i)
continue
if stack[-1] + i in ok:
stack.pop()
else:
stack.append(i)
return len(stack) == 0