题解 | #有效括号序列#

借用栈先进后思想来辅助匹配，从第一个字母开始，应该是先遇到左括号（、{、【，如果先遇到右括号则返回false；

遇到左括号则放入栈中，遇到右括号则与最后存入栈中元素匹配，即‘【’对应‘】’，如果不匹配则返回false；

匹配成功则释放栈顶元素，继续循环；

若全部括号封闭，则栈内元素数应该为0，否则不合法；

class Solution:
    def isValid(self , s: str) -> bool:
        # write code here
        
		#辅助栈
		stack = []

        for i,ch in enumerate(s):
            #如果遇到左括号，入栈
			if ch == '(' or ch == '{' or ch =='[':
                stack.append(i)
            else:
                #遇到右括号，栈内元素个数大于0，则进行匹配
				if len(stack) != 0:
                    if ch == ')' and s[stack[-1]]== '(':
                        stack.pop()
                    elif ch==']' and s[stack[-1]] == '[':
                        stack.pop()
                    elif ch=='}' and s[stack[-1]] == '{':
                        stack.pop()
                    else:
                        return False
                #栈内元素为0时，碰到右括号，返回false
				else:
                    return False
        #若未全部匹配，即不封闭，返回false
		if len(stack) != 0:
            return False
        return True