20. 有效的括号

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

有效字符串需满足：

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

示例 1：

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

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

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

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

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

提示：

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

思路：
可以在给定子符串中逐个查找（），{}，[].当他们存在时，就把他们去掉，最后得到的结果倘若是空的，就说明这些括号全部按照正确顺序排列，反之，则无效。可通过str.replace()来实现字符串的删减。代码如下：

class Solution:
    def isValid(self, s: str) -> bool:
        while "()"in s or "{}"in s or "[]"in s:
            s=s.replace("()","")
            s=s.replace("{}","")
            s=s.replace("[]","")
        return s==""

方法二：
可以利用栈的先进后出特点来实现，但是我对栈等数据结构还不够了解，正在恶补中，学会了就来补充：
补充来了：
同样利用方法一的思路，只不过是用栈来进行计算，通过仔细分析我们就会发现，对于有效的括号，它的部分子表达式仍然是有效的括号，比如“ {()[()]}” 是一个有效的括号，他的子表达式“()[{}] ”，“[()] ”也都是有效的括号。所以当我们每次删除一个最小的括号对时，我们会逐渐将括号删除完。如下：
所以我们利用栈的特点，当遇到匹配的最小括号对时，我们将这对括号从栈中删除（即出栈），如果最后栈为空，那么它是有效的括号，反之则不是有效的括号

class Solution:
    def isValid(self, s: str) -> bool:
        dic = {')':'(',']':'[','}':'{'}
        stack = []
        for i in s:
            if stack and i in dic:#代码第一次执行到此处时，stack为空的（即为False），所以直接执行else 下的 append，append 后stack就不为空(即为True)就可以执行下面的语句了
                if stack[-1] == dic[i]: stack.pop()
                else: return False
            else: stack.append(i)
            
        return not stack #看下面详细补充

补充：首先明白在Python中，None、False、空字符串""、0、空列表[]、空字典{}、空元组()都相当于False。在开始代码执行时，stack为空，因此在第一个条件语句if stack时，系统判定此时为False,对条件不予执行，直接跳到stack.append(),再append后stack 有了元素，不再为空列表，此时if stack判定为True（这里我再展开说一下，stack为空时为false，而不为空时的stack在false的对立面，即true），条件开始执行。 最后的not stack，再解释一下:如果stack为空，not stack则不为空，判定为True。如果stack不为空，则not stack为空，判定为False。

本人在栈的学习中，借鉴了众多大佬的博文，如有侵权，请联系我删除