leecode刷题---有效的括号（python）

1 题目描述

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。
有效字符串需满足：
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。

2 解题思想

引入栈的思想：
遍历字符串
    1）左括号全都入栈
    2）遇到右括号就出栈，然后匹配是否合适
    3）最后判断栈内元素是否为空（左括号元素和右括号完全匹配）

3 代码实现

class Solution:
    def isValid(self, s: str) -> bool:
        stack=[]
        s = "".join(s.split())
        if not s: ## 字符串为空，返回true
            return True
        else :
            for i in s:
                if ( i=='(' or i=='[' or i=='{'):##左括号入栈
                     stack.append(i)
                elif (i==')' or i==']' or i=='}'): ## 如果右括号
                    if not stack:  ## 栈中没有左元素，返回false
                       return False
                    l=stack.pop() ## 右括号出栈
                    if i==')':
                        if l!="(":
                            return  False 
                    elif i==']':
                        if l!="[":
                            return False 
                    elif i=='}':
                        if l!="{":
                            return False
                else:
                    return False
            if not stack: ## 栈中没有元素返回true
                return True
            else: 
                return False