Valid Parentheses

leetcode第20题，括号匹配，典型栈问题，不过这个题难度比传统括号匹配难度稍高，因为有多个括号匹配，而且这些括号不能相互进行穿插，因此需要我们先用字典来储存对应的括号结构，在栈的编码上，也要考虑更多的情况。总的思路是，遇到前括号，就压入栈，遇到后括号，先查看栈中是否有内容，如果没有直接返回False，如果有进一步查看是否能够匹配最近的相同类型的括号，如果匹配成功就弹出一个栈元素，如果不能匹配则直接失败。所有匹配结束后，继续查看栈中是否还有元素，如果还有这说明仍有前括号没有被匹配，则判定失败。

class Solution(object):
def isValid(self, s):
"""
:type s: str
:rtype: bool
"""
d = {'(':')','{':'}','[':']'}
stack = []
n = len(s)
for i in range(n):
if s[i] == '(' or s[i] == '[' or s[i] == '{':
stack.append(s[i])
if s[i] == ')' or s[i] == ']' or s[i] == '}':
if len(stack) == 0:
return False
elif d[stack[-1]] == s[i]:
del stack[-1]
else:
return False
if len(stack) == 0:
return True
else:
return False