LeetCode——有效的括号

题目：

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

有效字符串需满足：

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

注意空字符串可被认为是有效字符串。

示例 1:

输入: "()"
输出: true

示例 2:

输入: "()[]{}"
输出: true

示例 3:

输入: "(]"
输出: false

示例 4:

输入: "([)]"
输出: false

示例 5:

输入: "{[]}"
输出: true

思想：

简单的栈运用，遇到左边的括号就压栈，遇到右边的括号就出栈，不符合就返回错误，符合就继续匹配，如果遍历完字符串，栈不为空，则返回错误，否则返回正确

代码：

def isValid(s):
    """
    :type s: str
    :rtyp
    """
    if s =="":
        return True
    elif len(s) %2 !=0:
        return False
    stack = []
    for ch in s:
        if len(stack) == 0:
            stack.append(ch)
        elif ch in ['(','{','[']:
            stack.append(ch)
        else:
            if stack[len(stack)-1] =='(' and ch ==')':
                stack.pop()
            elif stack[len(stack)-1] =='{' and ch =='}':
                stack.pop()
            elif stack[len(stack)-1] =='[' and ch ==']':
                stack.pop()
            else:
                return False
    if len(stack)!=0:
        return False
    return True
if __name__ =="__main__":
    print(isValid("(]"))