[已解决]代码不懂

岁月如此这般

这是小甲鱼作业中的一题
    if len(stack) == 0:    这个不懂

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
   
        # 逐个给出 c 对应的右括号 d
        if c == ')':
            d = '('
        elif c == ']':
            d = '['
        elif c == '}':
            d = '{'
   
        # 对比 d 和从特殊列表尾部弹出的元素
        if d != stack.pop():
            print("非法T_T")
            break
else:
    # 如果循环走完，特殊列表不为空，那么肯定是左括号比右括号多的情况
    # 那肯定有同学会问：右括号比左括号多的情况在哪里判断？
    # 小甲鱼答：在上面 d != stack.pop() 的判断中已经可以排除了~
    if len(stack) == 0:
        print("合法^o^")
    else:
        print("非法T_T")

最佳答案

月排行榜 / 总排行榜

sfqxx

2023-5-24 20:17:15

这段代码是用来检查一个字符串中的括号是否匹配的。在该代码中，将所有的左括号放入一个特殊的列表中，然后遍历字符串中的每一个字符：

如果当前字符是左括号，则将其添加到特殊列表中。
如果当前字符是右括号，则从特殊列表的尾部取出一个元素并与之匹配：
如果特殊列表为空（即没有左括号），则说明字符串非法，直接跳出循环；
如果取出的元素与当前右括号对应的左括号不同，那么也说明字符串非法，跳出循环；
如果取出的元素与当前右括号对应的左括号相同，则继续遍历字符串。
如果遍历完整个字符串，特殊列表不为空，那么说明字符串中左括号比右括号多，输出 "非法T_T"；
否则，输出 "合法^o^"。
而在这段代码中，

1. if len(stack) == 0:
   
2.     print("非法T_T")
   
3.     break

复制代码

是判断特殊列表（即栈）是否为空的语句。如果特殊列表为空，那么当前字符是右括号，但是却没有对应的左括号，因此字符串非法，需要直接跳出循环。如果不加 break 语句，程序还会继续运行，直到遍历完整个字符串才会输出 "非法T_T"。

有用请设置最佳答案

跳转到最佳答案楼层

sfqxx

这段代码是用来检查一个字符串中的括号是否匹配的。在该代码中，将所有的左括号放入一个特殊的列表中，然后遍历字符串中的每一个字符：

如果当前字符是左括号，则将其添加到特殊列表中。
如果当前字符是右括号，则从特殊列表的尾部取出一个元素并与之匹配：
如果特殊列表为空（即没有左括号），则说明字符串非法，直接跳出循环；
如果取出的元素与当前右括号对应的左括号不同，那么也说明字符串非法，跳出循环；
如果取出的元素与当前右括号对应的左括号相同，则继续遍历字符串。
如果遍历完整个字符串，特殊列表不为空，那么说明字符串中左括号比右括号多，输出 "非法T_T"；
否则，输出 "合法^o^"。
而在这段代码中，

1. if len(stack) == 0:
   
2.     print("非法T_T")
   
3.     break

复制代码

是判断特殊列表（即栈）是否为空的语句。如果特殊列表为空，那么当前字符是右括号，但是却没有对应的左括号，因此字符串非法，需要直接跳出循环。如果不加 break 语句，程序还会继续运行，直到遍历完整个字符串才会输出 "非法T_T"。

有用请设置最佳答案

岁月如此这般

sfqxx 发表于 2023-5-24 20:17
这段代码是用来检查一个字符串中的括号是否匹配的。在该代码中，将所有的左括号放入一个特殊的列表中，然后 ...

谢谢啊

sfqxx

岁月如此这般 发表于 2023-5-24 20:22
谢谢啊

给我最佳答案呗

岁月如此这般

sfqxx 发表于 2023-5-24 20:17
这段代码是用来检查一个字符串中的括号是否匹配的。在该代码中，将所有的左括号放入一个特殊的列表中，然后 ...

可以给个示范吗？

sfqxx

岁月如此这般 发表于 2023-5-24 20:24
可以给个示范吗？

什么意思？

岁月如此这般

sfqxx 发表于 2023-5-24 20:25
什么意思？

给个例子看看怎么才能输出合法

sfqxx

• ""（空字符串），输出 "合法^o^"；
• "{}()", 输出 "合法^o^"；
• "[()]", 输出 "合法^o^"；
  

sfqxx_小

领个币

zhangjinxuan

合法括号序列的判断，主要运用了数据结构栈。

myd0311

对于栈而言，我们只能操作一个线性表顶端的元素，只能删除和添加。

myd0313

1. if len(stack) == 0:    这个不懂

复制代码

这个就是看，如果 stack 的长度非 0 ，也就是说，栈中还有一些元素，那么，这些元素肯定是匹配不上任何一个括号的，因此，这个括号序列就不合法。

如果是 0，就说明所有的括号都匹配成功，是一个合法的括号序列，例如：

1. {}}}

复制代码

执行完后，栈中只剩下两个没有匹配上的 }，所以这个括号序列不合法。

说白了，就想领个币

myd0313

myd0313

myd0313 发表于 2023-5-24 20:58

一位朋友

yinda_peng

逛一圈

isdkz

错过了

kerln888

岁月如此这般

好多蹭币的啊，O(∩_∩)O哈哈~

lhz369

领个币？