问题描述

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

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

解答方法

这是一个堆栈问题，主要注意先入后出，最后堆栈为空。

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