Valid Parentheses

题目要求：输入一个字符串判断括号是否匹配。感觉做简单题，主要考查英语水平[衰]。
题目链接：https://leetcode.com/problems/valid-parentheses/#/description

class Solution(object):    def isValid(self, s):        """        :type s: str        :rtype: bool        """        stack=[]  #用list数据类型构造模拟栈        for char in s:            if(char=='(' or char=='[' or char=='{'): #左括号统统进栈                  stack.append(char)            elif char==')' :  #遇到右小括号，则需要和比较栈顶符号                if( len(stack)>0 and stack[-1]=='(' ):  #若栈非空且是左中括号                    stack.pop()                else:   #其他情况则为括号不匹配的情况                    return False            elif char==']' : #遇到右中括号，和栈顶符号比较                if( len(stack)>0 and stack[-1]=='[' ): #若栈非空且是左中括号                    stack.pop()                else:  #其他情况则为括号不匹配                    return False            elif char=='}':                if( len(stack)>0 and stack[-1]=='{' ):                    stack.pop()                else:                    return False        if len(stack)==0:   #经过循环处理之后，若栈为空，则证明字符串中括号匹配            return True        else:   #若栈不空，则括号不匹配            return False