鱼C论坛

 找回密码
 立即注册
查看: 2315|回复: 31

[已解决]代码不懂

[复制链接]
回帖奖励 3 鱼币 回复本帖可获得 1 鱼币奖励! 每人限 1 次(中奖概率 70%)
发表于 2023-5-24 20:13:09 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
这是小甲鱼作业中的一题
    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")
最佳答案
2023-5-24 20:17:15
本帖最后由 sfqxx 于 2023-5-24 20:21 编辑

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

如果当前字符是左括号,则将其添加到特殊列表中。
如果当前字符是右括号,则从特殊列表的尾部取出一个元素并与之匹配:
如果特殊列表为空(即没有左括号),则说明字符串非法,直接跳出循环;
如果取出的元素与当前右括号对应的左括号不同,那么也说明字符串非法,跳出循环;
如果取出的元素与当前右括号对应的左括号相同,则继续遍历字符串。
如果遍历完整个字符串,特殊列表不为空,那么说明字符串中左括号比右括号多,输出 "非法T_T";
否则,输出 "合法^o^"。
而在这段代码中,
if len(stack) == 0:
    print("非法T_T")
    break
是判断特殊列表(即栈)是否为空的语句。如果特殊列表为空,那么当前字符是右括号,但是却没有对应的左括号,因此字符串非法,需要直接跳出循环。如果不加 break 语句,程序还会继续运行,直到遍历完整个字符串才会输出 "非法T_T"。

有用请设置最佳答案
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2023-5-24 20:17:15 | 显示全部楼层    本楼为最佳答案   

回帖奖励 +1 鱼币

本帖最后由 sfqxx 于 2023-5-24 20:21 编辑

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

如果当前字符是左括号,则将其添加到特殊列表中。
如果当前字符是右括号,则从特殊列表的尾部取出一个元素并与之匹配:
如果特殊列表为空(即没有左括号),则说明字符串非法,直接跳出循环;
如果取出的元素与当前右括号对应的左括号不同,那么也说明字符串非法,跳出循环;
如果取出的元素与当前右括号对应的左括号相同,则继续遍历字符串。
如果遍历完整个字符串,特殊列表不为空,那么说明字符串中左括号比右括号多,输出 "非法T_T";
否则,输出 "合法^o^"。
而在这段代码中,
if len(stack) == 0:
    print("非法T_T")
    break
是判断特殊列表(即栈)是否为空的语句。如果特殊列表为空,那么当前字符是右括号,但是却没有对应的左括号,因此字符串非法,需要直接跳出循环。如果不加 break 语句,程序还会继续运行,直到遍历完整个字符串才会输出 "非法T_T"。

有用请设置最佳答案

评分

参与人数 1荣誉 +2 贡献 +3 收起 理由
sfqxx_小 + 2 + 3

查看全部评分

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2023-5-24 20:22:34 | 显示全部楼层
sfqxx 发表于 2023-5-24 20:17
这段代码是用来检查一个字符串中的括号是否匹配的。在该代码中,将所有的左括号放入一个特殊的列表中,然后 ...

谢谢啊
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2023-5-24 20:22:57 | 显示全部楼层

给我最佳答案呗
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

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

可以给个示范吗?
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2023-5-24 20:25:13 | 显示全部楼层

什么意思?
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2023-5-24 20:26:33 | 显示全部楼层

给个例子看看怎么才能输出合法
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2023-5-24 20:28:00 | 显示全部楼层
  • ""(空字符串),输出 "合法^o^";
  • "{}()", 输出 "合法^o^";
  • "[()]", 输出 "合法^o^";
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2023-5-24 20:30:20 | 显示全部楼层

回帖奖励 +1 鱼币

领个币
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2023-5-24 20:55:08 | 显示全部楼层

回帖奖励 +1 鱼币

合法括号序列的判断,主要运用了数据结构栈。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2023-5-24 20:55:41 | 显示全部楼层

回帖奖励 +1 鱼币

对于栈而言,我们只能操作一个线性表顶端的元素,只能删除和添加。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2023-5-24 20:58:01 | 显示全部楼层
if len(stack) == 0:    这个不懂
这个就是看,如果 stack 的长度非 0 ,也就是说,栈中还有一些元素,那么,这些元素肯定是匹配不上任何一个括号的,因此,这个括号序列就不合法。

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

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

说白了,就想领个币
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2023-5-24 20:58:31 | 显示全部楼层
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2023-5-24 20:59:03 | 显示全部楼层

回帖奖励 +1 鱼币

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2023-5-24 21:10:28 | 显示全部楼层

回帖奖励 +1 鱼币

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2023-5-24 21:50:40 | 显示全部楼层

回帖奖励 +1 鱼币

逛一圈
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2023-5-24 22:21:22 | 显示全部楼层

回帖奖励 +1 鱼币

错过了
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2023-5-25 09:10:51 | 显示全部楼层

回帖奖励 +1 鱼币

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

 楼主| 发表于 2023-5-31 18:58:44 | 显示全部楼层
好多蹭币的啊,O(∩_∩)O哈哈~
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2023-6-7 17:47:45 From FishC Mobile | 显示全部楼层

回帖奖励 +1 鱼币

领个币?
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-12-23 20:06

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表