Leetcode20: Valid Parentheses

这题的答题思路基本是对了，用字典来解决，不过，还是没有对stack的应用太熟悉，还需练习。

class Solution(object):    def isValid(self, s):        """        :type s: str        :rtype: bool        """        if len(s)%2 !=0:         #如果元素个数是单数，直接枪毙            return False        if not s:                #如果是空字符串，返回True            return True        a={')':'(', '}':'{', ']':'['}   #这题的关键，将结尾括号和开始括号一一对应起来，并且用结尾符号作为键        stack = []                      #初始化一个列表，作为stack的结构        for i in s :                    #历遍s的每个元素            if i in '({[':              #如果元素是开始括号的一种                stack.append(i)         #把元素添加进stack            elif i in ')}]':            #如果是结尾符号                if not stack:           #如果此时stack是空的，直接返回False，比如"[])"这种情况                    return False                elif stack and stack.pop() != a[i]: #如果stack非空，但是最后一个元素和当前元素再字典a里面取出的值不一样                    return False                    #也返回False            else:                return False            #如果i不在以上范围内，直接返回False        if stack:                       #如果结束历遍以后，stack还是非空，返回False            return False        else:                           #如果历遍结束以后，stack为空，则返回True            return True