leet20. 有效的括号

题目：

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

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

分析：

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

代码：

class Solution(object):
    def isValid(self, s):
        "