括号匹配 -题解 | #有效括号序列#

题目：

解题思路：

1. 非常经典的栈的使用案例 - 括号匹配，只不过这道题难度降低了很多
2. 判断是左括号就入栈
3. 碰到右括号的时候，从栈顶弹出一个元素，看右括号是否与栈顶元素的左括号匹配，不匹配就返回False
4. 整个入栈出栈结束以后看栈内是否还有元素，还有元素就说明匹配失败

# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param s string字符串 
# @return bool布尔型
#
class Solution:
    def isValid(self , s: str) -> bool:
        # write code here
        if not s:
            return False
        lst = []
        for i in s:
            if i == '{' or i == '(' or i == '[':
                lst.append(i)
            else:
                if lst == []:
                    return False
                if i == '}':
                    if lst.pop() != '{':
                        return False
                elif i == ')':
                    if lst.pop() != '(':
                        return False
                elif i == ']':
                    if lst.pop() != '[':
                        return False
        if lst == []:
            return True
        else:
            return False