leet20. 有效的括号

题目：

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

括号必须以正确的顺序关闭，"()" 和 "()[]{}" 是有效的但是 "(]" 和 "([)]" 不是。

分析：

1. 如果字符串长度为奇数，则一定存在无效括号;
   
2. 为方便处理，将括号映射为方便处理的数字，使对应括号之和恒定;
3. 将给定字符串使用映射表转换为对应数字列表;
4. 定义一个栈，遍历2中得到的列表，当栈为空时，从列表弹出最后一个元素，压入栈顶;如果栈不为空，判断栈顶元素与列表末尾元素是否为成对括号（此处通过判断两元素之和判断），若是成对括号，则弹出栈顶元素，弹出列表末尾元素，若不为成对括号，弹出列表末尾元素，将其压入栈顶;
5. 列表遍历完成后，判断栈是否为空，若为空则说明所有括号均合法，否则不合法。
   

代码：

class Solution(object):
    def isValid(self, s):
        """
        :type s: str
        :rtype: bool
        """
        if len(s) % 2 != 0:
            return False
        chr2int = dict(zip(['{','[','(',')',']','}'],[x for x in range(6)]))
        chInt = []
        temp = []
        for x in s:
            chInt.append(chr2int.get(x))
        while chInt:
            if temp:
                if chInt[-1] + temp[-1] == 5:
                    temp.pop()
                    chInt.pop()
                else:
                    temp.append(chInt.pop())
            else:
                temp.append(chInt.pop())
        # print temp
        if temp:
            return False
        return True

思考：

1. leetcode中国目前用户实在太少了，提交后经常优于100%case，还没有讨论区