leetcode_20.有效对括号（有问题）

给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。
如:
输入: "()"输出: true
输入: "()[]{}"输出: true
输入: "(]"输出: false
输入: "([)]"输出: false
输入: "{[]}"输出: true

 if len(s) % 2 == 1 or len(s) == 0://检查是否为偶数个或空
            return False
        d = {'{': '}', '[': ']', '(': ')'}
        stack = []
        for i in s:
            # in stack
            if i in d: //遍历的是字典里的键（左括号）而不是值（右括号）
                stack.append(i) //入站
            else:
                if not stack or d[stack.pop()] != i: //？？
                    return False
        ```
        else:
            if stack:
                return False

        return True
        ```
        return stack ==[]#以上四条语句可以用这条语句替代

算法思想：利用堆栈对方式进行遍历字符，若为左括号则入站，为右括号则出站，与前一个入站字符比较，构建字典的键值对进行比较。

知识点：1、字典：键必须是唯一的，但值则不必。

d = {key1 : value1, key2 : value2 }

2、利用列表可以来模拟堆栈的操作，用append模拟入栈，用pop进行出栈的操作
3、匹配问题的时候可以使用字典来进行匹配
4、如果是对称问题，可以利用这段代码
len(s) % 2 == 1: return False
进行是否为偶数个数的元素
5、注意return stack ==[]这种形式的判断，节省不少的时间。