20. 有效的括号（Python）

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

有效字符串需满足：

1.左括号必须用相同类型的右括号闭合。
2.左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。

来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/valid-parentheses
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class Solution(object):
    def isValid(self, s):
        """
        :type s: str
        :rtype: bool
        """
        if not s:
            return True
        if len(s) % 2 == 1:
            return False

        stack = []
        stack.append(s[0])
        i = 1
        while stack and i < len(s):
            if stack[-1] == '(' and s[i] == ')':
                stack.pop()
                i += 1
            elif stack[-1] == '{' and s[i] == '}':
                stack.pop()
                i += 1
            elif stack[-1] == '[' and s[i] == ']':
                stack.pop()
                i += 1
            else:
                stack.append(s[i])
                i += 1
            if i < len(s) and not stack:
                stack.append(s[i])
                i += 1
        if stack:
            return False
        else:
            return True