xiaozheng123 发表于 2022-10-22 14:21:02

麻烦各位大佬帮忙看看

不知道为啥这个不匹配1和3跑不动,麻烦改改能不能按照这种思路之类的

jackz007 发表于 2022-10-22 14:24:10

      听不懂

xiaozheng123 发表于 2022-10-22 14:43:04

jackz007 发表于 2022-10-22 14:24
听不懂

额就是小甲鱼课后作业第20讲的最后一题

jackz007 发表于 2022-10-22 14:45:09

xiaozheng123 发表于 2022-10-22 14:43
额就是小甲鱼课后作业第20讲的最后一题

       还是不知道你在说啥,要讲这个题目的具体要求是什么,还要贴文本代码。

xiaozheng123 发表于 2022-10-22 14:56:45

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

条件:

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

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

xiaozheng123 发表于 2022-10-22 14:57:19

jackz007 发表于 2022-10-22 14:45
还是不知道你在说啥,要讲这个题目的具体要求是什么,还要贴文本代码。

额我搞上来了
页: [1]
查看完整版本: 麻烦各位大佬帮忙看看