给定一个只包括
'('
,')'
,'{'
,'}'
,'['
,']'
的字符串s
,判断字符串是否有效。有效字符串需满足:
- 左括号必须用相同类型的右括号闭合。
- 左括号必须以正确的顺序闭合。
- 每个右括号都有一个对应的相同类型的左括号。
示例 1:
输入:s = "()" 输出:true示例 2:
输入:s = "()[]{}" 输出:true示例 3:
输入:s = "(]" 输出:false提示:
1 <= s.length <= 104
s
仅由括号'()[]{}'
组成
利用栈的知识:
class Solution:
def isValid(self, s: str) -> bool:
if len(s)%2 == 1:
return False
pairs = {
")": "(",
"]": "[",
"}": "{",
}
stack = list() #借助列表创建栈
for ch in s:
if ch in pairs:
if not stack or stack[-1] != pairs[ch]: #为空栈 或者栈顶元素不在pairs里
return False
stack.pop() #删除栈顶元素
else:
stack.append(ch) #不在pairs里就加进栈
return not stack #返回空栈