鱼C论坛

 找回密码
 立即注册
查看: 1606|回复: 3

[已解决]请编写一个程序,判断给定的字符串 s 中括号的写法是否合法。

[复制链接]
发表于 2021-11-3 17:28:24 | 显示全部楼层 |阅读模式

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

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

x
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")

最后这个else 是对应的哪个if 看不懂了
最佳答案
2021-11-3 17:51:06
本帖最后由 jackz007 于 2021-11-3 17:58 编辑

        你说的应该是 for 循环的 else
  1. for ......:
  2. ......
  3. else :
复制代码

        for 或 while 可以带 else,当循环正常结束的时候就会执行 else 语句块,如果在循环中被 break 退出,else 语句块就不会被执行。
        研究一下这个代码可以加深理解
  1. #coding:gbk
  2. def isprime(n):
  3.     for i in range(2 , n // 2 + 1):
  4.         if n % i == 0:
  5.             print('%d 不是素数' % n)
  6.             break
  7.     else:
  8.         print('%d 是素数' % n)
  9. for i in range(2 , 20):
  10.     isprime(i)
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

发表于 2021-11-3 17:51:06 | 显示全部楼层    本楼为最佳答案   
本帖最后由 jackz007 于 2021-11-3 17:58 编辑

        你说的应该是 for 循环的 else
  1. for ......:
  2. ......
  3. else :
复制代码

        for 或 while 可以带 else,当循环正常结束的时候就会执行 else 语句块,如果在循环中被 break 退出,else 语句块就不会被执行。
        研究一下这个代码可以加深理解
  1. #coding:gbk
  2. def isprime(n):
  3.     for i in range(2 , n // 2 + 1):
  4.         if n % i == 0:
  5.             print('%d 不是素数' % n)
  6.             break
  7.     else:
  8.         print('%d 是素数' % n)
  9. for i in range(2 , 20):
  10.     isprime(i)
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2021-11-3 19:26:25 | 显示全部楼层
jackz007 发表于 2021-11-3 17:51
你说的应该是 for 循环的 else

        for 或 while 可以带 else,当循环正常结束的时候就会执 ...
  1. #coding:gbk
  2. def isprime(n):
复制代码

这个是什么意思呢老哥
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2021-11-3 19:27:50 From FishC Mobile | 显示全部楼层
山西李逵 发表于 2021-11-3 19:26
这个是什么意思呢老哥

定义函数
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

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

本版积分规则

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

GMT+8, 2025-5-1 06:23

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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