题解 | #有效括号序列#

遍历字符串，把字符串入栈，看栈顶前两个元素是否组成完成括号，若是则pop出这两个元素，依次遍历完字符串，看栈是否为空，是的话就是True，否则是False。

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param s string字符串 
# @return bool布尔型
#
class Solution:
    def isValid1(self , s: str) -> bool:
        # 只能解决相邻括号问题
        # write code here
        leng = len(s)
        if leng%2!=0:
            return False
        else:
            tag=1
            for i in range(int(leng/2)):
                tmp = s[2*i] + s[2*i+1]
                if tmp=='()' or tmp=='[]' or tmp=='{}':
                    pass
                else:
                    tag=0
            if tag==0:
                return False
            else:
                return True
    def isValid(self,s):
        # 建三个栈来存放三种括号
        stack = []
        for i in range(len(s)):
            stack.append(s[i])
            if len(stack)>1:
                tmp = stack[-2] + stack[-1]
                if tmp=='()' or tmp=='[]' or tmp=='{}':
                    stack.pop() ; stack.pop()
        if len(stack) == 0:
            return True
        else:
            return False


s = "([])"
print(s)
print(Solution().isValid(s))