python：请编写一个程序，判断给定的字符串 s 中括号的写法是否合法。

最新推荐文章于 2025-05-18 20:34:00 发布

无趣丿Blame

最新推荐文章于 2025-05-18 20:34:00 发布

阅读量410

点赞数 9

分类专栏： python 文章标签： python 服务器前端

本文链接：https://blog.youkuaiyun.com/m0_73873148/article/details/134840662

版权

python 专栏收录该内容

30 篇文章

订阅专栏

本文介绍了一种使用栈来判断字符串中括号嵌套是否合法的方法，通过分析输入字符串中的(、)、[和]，确保它们按照正确顺序闭合。

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

字符串仅包含 '('、')'、'['、']'、'{'、'}' 这三对括号的组合
左右括号必须成对编写，比如 "()" 是合法的，"(" 则是非法的
左右括号必须以正确的顺序闭合，比如 "{()}" 是合法的，"{(})" 则是非法

例如

s = input("请输入测试字符串：")


stack = []

for c in s:
    if c == "(" or c == "[" or c == "{":
        stack.append(c)
    else:
        if len(stack) == 0:
            print("非法T_T")
            break

        if c == ')':
            d = '('
        elif c == ']':
            d = '['
        elif c == '}':
            d = '{'

        if d != stack.pop():
            print("非法T_T")
            break
else:
    if len(stack) == 0:
        print("合法^o^")
    else:
        print("非法T_T")