有效的括号

题目描述：

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

有效字符串需满足：

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

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

示例1：

输入: "()"
输出: true

示例2：

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

示例3：

输入: "(]"
输出: false

示例4：

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

示例5：

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

踩的坑，如果语句中少判断了一个条件（我在cp.keys（）），找了半天找不到错

class Solution:
    def isValid(self, s):
        stack = []
        cp = {'}':'{' , ')':'(' , ']':'['}
        for i in s:
            if len(stack) == 0:
                stack.append(i)
                continue
            elif i in cp.keys() and cp[i] == stack[-1]:
                stack.pop(-1)
            else:
                stack.append(i)
        return stack == []