[leetcode]20. Valid Parentheses ，有效的括号符串python实现【easy】

题目：

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.

Subscribe to see which companies asked this question

意思是说：
“()” and “()[]{}” 是有效的括号符串，”(]” and “([)]”是无效的，但是还有一点是”()[([{}])]{}”这种好几次嵌套的也是有效的，
所以说想办法用栈，碰到左括号压栈，碰到右括号，弹出栈顶元素，如果右括号和栈顶元素匹配，那么就继续，如果不匹配就返回错误，直到全部结束，（如果结束时候栈不是空的 那肯定不对。。。）

代码

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

    def isMatch(self,c1,c2):
        if c1 == '(':
            return c2 ==')'
        else:
            return ord(c1) == ord(c2)-2