有效括号 python_leetcode-python3-20. 有效的括号

难度简单1585 收藏 分享 切换为英文 关注 反馈

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。

有效字符串需满足：

左括号必须用相同类型的右括号闭合。

左括号必须以正确的顺序闭合。

注意空字符串可被认为是有效字符串。

示例 1:

输入: "()"

输出: true

示例 2:

输入: "()[]{}"

输出: true

示例 3:

输入: "(]"

输出: false

示例 4:

输入: "([)]"

输出: false

示例 5:

输入: "{[]}"

输出: true

思路分析：这个题目，直接写就行，没有太复杂的逻辑，python不比C++，数据结构上有栈，链表这些灵活的结构，本题可以尝试使用list去模拟栈的使用

class Solution:

def isValid(self, s: str) -> bool:

if len(s) % 2 ==1 or len(s) == 0: # 此处有个取巧，如果列表长度为奇数先排除

return False

mStack = []

left = ("[", "{", "(")

right = ("]", "}", ")")

for i in range(len(s)):

if s[i] in left: # 入栈条件

mStack.append(s[i])

if s[i] in right: # 出栈条件

if len(mStack) == 0:

return False

elif left[right.index(s[i])] == mStack[-1]:

mStack.pop()

else:

return False

if len(mStack) == 0:

return True

else:

return False