1.题目：

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.

这个题目不难理解，就是我们平时写程序时候，小括号，中括号，大括号都要对应的包起来，否则就有问题。

现在给定一个字符串，需要你来判断一下这个字符串是否满足该要求！

2.代码：

该问题，用栈的后进先出结构就很容易解决了。分三种情况，1. 下一个元素是左边的，直接入栈；2.下一个元素是右边的，要看能否和栈顶元素匹配，不匹配当然有问题了；3.匹配的话，刚好抵消掉栈顶元素，栈顶元素出栈；最后，判断下栈有没有完全抵消即可。

# -*-coding:utf-8-*-class Solution(object):    def isValid(self, s):        """        :type s: str        :rtype: bool        """        left = ['(','[','{
     ']        right = [')',']','}']        l = list(s)        stack = []        left_count,right_count = 0,0        #从左到右遍历字符串        while len(l)>0:            #如果这个字符是在left中，就写进stack            if l[0] in left:                stack.append(l[0])            #如果这个字符在right中，先判断stack，如果stack为空，直接返回False，如果stack的最后一位和该字符不匹配（否则会出现交叉情况,例如([)]），也直接返回False            #如果stack的最后一位和该字符刚好匹配，则从stack中弹出匹配到的字符            elif l[0] in right:                        if len(stack)==0:return False                #print (l[0],'  ',stack[-1])                #print (right.index(')'))                if right.index(l[0])==left.index(stack[-1]):                    stack.pop()                else:                    return False            #如果输入不是这些，也返回False，题目中说了 just the characters，只有这六个字符            else:                return False            l.remove(l[0])        #最后判断stack是否刚好抵消        return len(stack)==0                                    if __name__=='__main__':    s = '(('    a = Solution()    print (a.isValid(s))