力扣第20题，有效的括号

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

有效字符串需满足：

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

示例 1：

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

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

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

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/valid-parentheses
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

这道题就考察了栈的经典应用！
栈这个数据结构 我对它的了解就只有 “先进后出” 这个概念！
在python中栈可以用列表来实现
进栈 可以用列表中的append()方法
出栈 可以用列表中的pop()方法

这道题的基本思路就是:
直接上代码吧！ 思路都在代码的注释中！

class Solution:
    def isValid(self, s: str) -> bool:
        ls = []  # 定义一个空列表  可以把它看作栈来使用！
        d = {")":"(","]":"[","}":"{"}  # 把所有的括号定义成字典
        for i in s:  # 遍历字符s
            if i in {"(","[","{"}:  # 判断遍历时的s是否为这三个左括号
                ls.append(i)   # 如果是就进栈
            else:#  进入到else就说明这个i是右括号
                if len(ls) == 0:  # 当栈中没有元素的时候就只有一种可能就是第一个字符就是右括号
                    return False # 所有直接返回false
                elif ls[-1] == d[i]:   # 当栈中最后一个元素与字典中的字匹配时
                    ls.pop()   # 就出栈
                else:  # 程序走到这时就说明栈中有元素但没有与之匹配的括号
                    return False  # 所有也可以直接返回false
        if len(ls)==0:   # 当栈中没有元素的时候就说明括号是两两匹配的
            return True  # 所有就返回true
        else:
            return False  # 否则就说明栈中还有括号没有被删除就直接返回false