【leetcode】有效的括号

Loong_DQX

于 2022-03-21 14:11:43 发布

阅读量456

点赞数

CC 4.0 BY-SA版权

文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/weixin_43872912/article/details/123634387

本文介绍了一种使用两个堆栈数据结构的方法来判断字符串中括号、圆括号和花括号是否有效配对。通过逐个处理字符，对比并移除堆栈中的对应元素，判断是否最终堆栈为空，以确定字符串的有效性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述
思路，用两个堆栈数据结构，一边出一边进，如果两两不能抵消，说明无效。
步骤：
1、创建两个堆栈，mystack和stack，mystack里面放着所有的字符串，stack等待放从mystack退出的元素。
2、从mystack中取出元素如果是左边的，就放入stack，如果是右边的，从stack中取出一个元素看看是否能匹配，匹配就继续，不匹配就失败。
3、如果全都匹配就就返回true
4、如果还有剩下的，就失败。

class Solution:
    def isValid(self, s: str) -> bool:
        mystack = []
        stack = []
        for i in range(len(s)-1,-1,-1):
            mystack.append(s[i])
        while(mystack != []):
            x = mystack.pop()
            if(x == '(' or x == '[' or x == '{'):
                stack.append(x)
            else:
                if stack == []:
                    return False
                else:
                    y = stack.pop()
                    if(x == ')' and y =='('):
                        continue
                    elif(x == ']' and y =='['):
                        continue
                    elif (x == '}' and y == '{'):
                        continue
                    else:
                        return False
        if stack ==[]:
            return True
        else:
            return False
strs = ']'
a = Solution().isValid(strs)
print(a)