LeetCode刷题笔记第20题：有效的括号

LeetCode刷题笔记第20题：有效的括号

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

有效字符串需满足：
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。

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

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

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

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

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

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

想法：
栈的原理是先进后出。先创建一个字典，将有括号作为键，将左括号作为值，再创建一个列表作为栈，循环遍历列表中的字符，如果列表不为空，且此时表示的字符串中的字符在字典中，判断栈顶元素与此时字符对应字典中的值是否相同，如果相同说明是相对应的括号，将栈顶元素删除，以此达到完成有效括号的任务。

class Solution:
    def isValid(self, s: str) -> bool:
        # 创建一个字典，将右括号作为键，将左括号作为值
        dic = {')':'(',']':'[','}':'{'}
        # 创建一个列表作为栈
        stack = []
        # 通过循环提取出字符串中的每一个字符
        for i in s:
            # 如果列表不为空，且此时表示的字符串中的字符在字典中
            if stack and i in dic:
                # 判断栈顶元素与此时字符对应字典中的值是否相同，如果相同说明是相对应的括号，将栈顶元素删除
                if stack[-1] == dic[i]: 
                    stack.pop()
                # 否则说明出现不对称括号，返回False
                else: 
                    return False
            # 否则将该元素添加到栈中
            else: 
                stack.append(i)
        # 当栈为空时，说明字符串为空，也被认为是有效字符串    
        return not stack