LeetCode: 20. 有效的括号（Python 3）

题目：

解答：

用栈实现，遍历每一个字符，遇到左括号进栈，遇到右括号则出栈，判断出栈的字符是否为对应的左括号，不是返回false，遍历完后，栈不空（还有不与右括号对应的左括号）返回false。

ps：

• 注意空值（1. 字符串本身为空，返回true； 2. 遇到了右括号但是栈是空的，返回false）
• Python本身没有stack API，但是可以把list当成stack用

class Solution:
    def isValid(self, s):
        """
        :type s: str
        :rtype: bool
        """
        if not s:
            return True;
        else:
            stack = []
            for i in s:
                if i == '{' or i == '[' or i == "(":
                    stack.append(i)
                else:
                    if not stack:
                        return False
                    elif i == "}" and stack.pop(-1) != "{":
                        return False
                    elif i == "]" and stack.pop(-1) != "[":
                        return False
                    elif i == ')' and stack.pop(-1) != "(":
                        return False
            if stack:
                return False
            return True