LeetCode6——有效的括号

LeetCode6——有效的括号

前言：

---

题目内容：

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

有效字符串需满足：

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

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

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

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

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/valid-parentheses

---

题目解法：

class Solution(object):
    def isValid(self, s):
        """
        :type s: str
        :rtype: bool
        """
        d = {'}': '{', ']': '[', ')': '('}
        stk = [' ']

        for c in s:
            c2 = d.get(c)      
            """get()方法语法：dict.get(key, default=None)
                   #         key -- 字典中要查找的键。
                   #         default -- 如果指定键的值不存在时，返回该默认值。"""
            if stk[-1] == c2:# 如果括号是右半的话 判断列表中最后一个元素是不是它的另一半
                stk.pop()# 如果符合 删除最后一个元素
            elif c2:
                return False# 如果最后一个元素不是当前括号的另一半 直接返回false
            else:
                stk.append(c)# 如果括号是左半的话 就加进列表

        return len(stk) == 1

if __name__ == '__main__':
    s = "()"
    a = Solution()
    print(a.isValid(s))
    

---