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