LeetCode--Valid Parentheses

题目：

Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.
The brackets must close in the correct order, "()" and "()[]{}" are all valid but "(]" and "([)]" are not.

给定一个字符串包含()[]{}字符，若能满足括号对称，则返回true，否则返回false

解题思路：

这个题目很明显需要用堆栈的方式来解决。遍历字符串，若堆栈中的最后一个字符跟当前的字符对称，则弹出堆栈中的最后一个字符；否则将当前字符加入堆栈

代码如下：

class Solution(object):    def isValid(self, s):        """        :type s: str        :rtype: bool        """        stack = []        dict = {            '(': ')',            '[': ']',            '{': '}'                    }        for i in range(len(s)):            lenth = len(stack)            if lenth==0:                stack.append(s[i])            else:                try:                    if dict[stack[lenth-1]]==s[i]:                        stack.pop()                    else:                        stack.append(s[i])                except:                    stack.append(s[i])        if len(stack)==0:            return True        else:            return False