LeetCode#20.有效的括号

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

有效字符串需满足：

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

示例 1：

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

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

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

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

输入：s = "{[]}"
输出：true

作者：力扣 (LeetCode)
链接：力扣 

先进行分析我们了解到要满足这个有效的括号，必须要使题目中给出的三种可能出现的括号要左右量变闭合。所以使用栈的方法来完成这道题目还是比较合适的。此前我写过有关栈的知识的相关文章Python顺序表(列表)构造栈_如风Zhhh的博客-CSDN博客Python顺序表(列表)构造栈https://blog.csdn.net/qq_60926106/article/details/125286009?spm=1001.2014.3001.5502思路如下：

        ①.可以先进行一个大致的筛选，如果给出的字符串(这里我们用s来表示这个字符串)s的长度等于0或者是一个奇数，那么可以直接返回False了，因为如果括号想要形成闭合，s的长度只可能是偶数。

        ②.对于s不为0且是偶数的情况下，我们再进行如下判断:

                1.遍历整个s，如果遍历出的元素 i (for i in s) 为"("  "{"  "["  中的任意一个，我们就可以把他们相对应的")"  "}"  "]"  压栈(前提是我们先创立一个列表来作为我们的栈)。如果 i 碰到的元素是")"  "}"  "]" ，我们可以进行出栈操作，看弹出元素是否与 i 相等，再进行判断。若相等，则继续循环，若不相等，直接返回False即可。     

                2.循环结束后，如果栈中元素为0，那么表示括号全部都得到了闭合，可以返回True，否则就返回False。

代码如下：       

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