NC52括号序列-python

逸、eleven

于 2023-06-11 11:27:44 发布

阅读量223

点赞数

文章标签： python 数学建模开发语言

本文链接：https://blog.youkuaiyun.com/weixin_44774246/article/details/131151483

版权

该文章介绍了一种使用栈来判断给定的括号序列是否合法的方法。通过遍历字符串，遇到右括号时检查栈顶的左括号是否匹配，匹配则出栈，不匹配则入栈。最后栈为空则表示序列合法，否则非法。

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

给出一个仅包含字符’(‘,’)‘,’{‘,’}‘,’[‘和’]',的字符串，判断给出的字符串是否是合法的括号序列
括号必须以正确的顺序关闭，"()“和”()[]{}“都是合法的括号序列，但”(]“和”([)]"不合法。

题解：

利用一个栈，当一个字符是"]“,”}“,”)"，判断栈顶元素是不是对应的左半边，如果是则出栈，如果不是，则继续进栈

注意：当是空栈时，直接入栈即可


def isValid(s):
    stack = []
    s_list = list(s)
    for value in s_list:
        if len(stack) == 0:
            stack.append(value)
            continue
        if value == ']' and stack[-1] == '[':
            stack.pop()
        elif value == '}' and stack[-1] == '{':
            stack.pop()
        elif value == ')' and stack[-1] == '(':
            stack.pop()
        else:
            stack.append(value)
    if len(stack) == 0:
        return True
    else:
        return False