LeetCode20. 有效的括号

题目

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

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。

示例 1：

输入：s = “()”
输出：true
示例 2：

输入：s = “()[]{}”
输出：true
示例 3：

输入：s = “(]”
输出：false
示例 4：

输入：s = “([)]”
输出：false
示例 5：

输入：s = “{[]}”
输出：true

提示：

1 <= s.length <= 104
s 仅由括号 ‘()[]{}’ 组成

代码

利用python的内置数据结构list()来模拟栈，利用stack=list()定义了一个栈，可以利用stack[-1]来代表列表的最后一个元素，即栈顶元素。遍历字符串，当字符串的元素是左括号时入栈，否则当字符串元素为右括号时判断栈顶元素是否为空或者是否匹配，如果为空或者不匹配则返回括号无效，如果栈顶元素元素匹配的话，则删除栈顶元素。遍历完字符串之后，如果栈为空则匹配成功，否则匹配失败。另外，在开始的时候判断如果字符为奇数则匹配失败。

class Solution:
    def isValid(self, s: str) -> bool:
        stack=list()
        if len(s)%2!=0:
            return False
        else:
            for ch in s:
                if ch=='(' or ch=='{' or ch=='[':
                    stack.append(ch)
                elif ch==')':
                    if len(stack)==0 or stack[-1]!='(' :
                        return False
                    elif stack[-1]=='(':
                        del stack[-1]
                elif ch=='}':
                    if len(stack)==0 or stack[-1]!='{'  :
                        return False
                    elif stack[-1]=='{':
                        del stack[-1]                  
                elif ch==']':
                    if len(stack)==0 or stack[-1]!='[' :
                        return False
                    elif stack[-1]=='[':
                        del stack[-1]
        if len(stack)==0:
            return True
        else:
            return False