1、题目描述

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

有效字符串需满足：

1. 左括号必须用相同类型的右括号闭合。
2. 左括号必须以正确的顺序闭合。
3. 每个右括号都有一个对应的相同类型的左括号。

示例 1：

        输入：s = "()"

        输出：true

示例 2：

        输入：s = "()[]{}"

        输出：true

示例 3：

        输入：s = "(]"

        输出：false

2、初始思路

2.1 思路

对于左括号“（[{“直接将其加入stack中，在检测到右括号时判断其是否有对应的正确的左括号，如果有，则弹出左括号，如果没有，则说明字符串是无效的，可以直接返回False.

2.2 代码

class Solution:def isValid(self, s: str) -> bool:stack = []if not s:return Trueif len(s) % 2 != 0:return Falsefor i in s:if not stack or i == '(' or i == '[' or i == '{':stack.append(i)elif i == ')' and stack[-1] == '(':stack.pop()elif i == ']' and stack[-1] == '[':stack.pop()elif i == '}' and stack[-1] == '{':stack.pop()else:return Falseif not stack:return Trueelse:return False