编写程序询问用户输入括号和方括号,然后告诉用户它们是否嵌套正确。
创始人
2024-12-05 05:30:36
0

此问题可以用栈的数据结构来解决。我们可以遍历用户输入的括号和方括号,并使用栈来存储每个打开括号,如果在栈未空的情况下,我们相遇了关闭括号,并且该关闭括号与栈的顶部打开括号匹配,则这些括号嵌套正确。否则,它是不正确的。

下面是一个Python代码示例来实现此功能:

def is_properly_nested(symbols):
    stack = []
    opening = set('([{')  # 打开的括号字符集

    # 遍历每个括号字符
    for symbol in symbols:
        if symbol in opening:  # 如果是打开的括号,则将其推入栈中。
            stack.append(symbol)
        else:
            if not stack:  # 如果我们遇到了关闭括号,而不是打开括号,则不正确
                return False
            if symbol == ')' and stack[-1] == '(' or \  
                symbol == ']' and stack[-1] == '[' or \
                symbol == '}' and stack[-1] == '{':  # 匹配括号
                stack.pop()  # 如果匹配,则弹出该括号
            else:
                return False  # 否则,不正确

    return not stack  # 如果栈为空,则表示所有嵌套正确,否则表示不正确

我们可以使用上面的函数来测试用户输入的括号字符串。例如,

symbols = input("请输入括号字符串:")

if is_properly_nested(symbols):
    print("这个字符串的括号是嵌套正确的")
else:
    print("这个字符串的括号是嵌套不正确的")

当用户输入'({} [])”,将输出'这个字符串的括号是嵌套正确的”

相关内容

热门资讯

三分钟方法!新广西老友麻将十三... 1、三分钟方法!新广西老友麻将十三张,wpk微扑克辅助透视(详细透视辅助app教程);详细教程。2、...
六分钟规律!温州熟客麻将赢牌技... 六分钟规律!温州熟客麻将赢牌技巧,wepower伙牌(详细透视辅助器教程);温州熟客麻将赢牌技巧黑科...
7分钟教程!来几局app有没有... 7分钟教程!来几局app有没有外 挂,we poke软件免费版(详细透视辅助脚本教程);(需添加指定...
1分钟了解!同乡游有辅助软件吗... 1分钟了解!同乡游有辅助软件吗,来玩德州app辅助工具是真的(详细透视辅助黑科技教程);玩家必备必赢...
四分钟介绍!丽水都莱有辅助吗,... 四分钟介绍!丽水都莱有辅助吗,微扑克可以在软件内设置(详细透视辅助插件教程)是一款可以让一直输的玩家...
5分钟教学!一起宁德麻将钓蟹输... 5分钟教学!一起宁德麻将钓蟹输赢规律,德州透视辅助(详细透视辅助app教程);亲,其实确实真的有挂(...
四分钟技巧!新猴王金花有挂吗,... 【福星临门,好运相随】;四分钟技巧!新猴王金花有挂吗,微扑克系统是有问题(详细透视辅助挂教程);暗藏...
六分钟详情!欢乐贰柒拾有辅助吗... WePoke高级策略深度解析‌;六分钟详情!欢乐贰柒拾有辅助吗,德州ai辅助工具购买(详细透视辅助软...
四分钟规律!掌中乐游戏中心有辅... 四分钟规律!掌中乐游戏中心有辅助器吗,德扑ai操作(详细透视辅助app教程);最新版2024是一款经...
7分钟总结!福建大玩家隐藏胜率... 7分钟总结!福建大玩家隐藏胜率,扑克世界辅助(详细透视辅助脚本教程)关于福建大玩家隐藏胜率的基本介绍...