本文共 787 字，大约阅读时间需要 2 分钟。

题目描述：

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

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

解题思路：

利用栈的先入后出的原理，将对应的字符[ '[' , '(' , '{' ]入栈，每出现一个[ ')' , '}' , ']']的字符，将栈中的字符pop出来然后连接后进行判断，是正确的顺序的话就继续遍历字符串，直到结束。

代码：

class Solution(object):    def isValid(self, s):        """        :type s: str        :rtype: bool        stack        """        x = ['(','[','{']        y = [')','}',']']        z = ['()','{}','[]']        res = []  # stack        for i in s:            if i in x:  # ( [ {                res.append(i)            if i in y:  # ) ] }                if res == []:                    return False                sz = res.pop() + i                if sz not in z:                    return False        if res != []:            return False        return True

转载地址：http://mhyii.baihongyu.com/