saikaman 发表于 2023-6-10 19:00:15

有关python列表的问题

python最新版第20讲作业里最后判断括号合法性的题目

s = input("请输入测试字符串:")

# 创建一个特殊列表
stack = []

for c in s:
    if c == '(' or c == '{' or c == '[':
      stack.extend(c)
    else:
      if len(stack) == 0:
            print("非法T_T")
            break

      if c == ')':
            d = '('
      elif c == ']':
            d = '['
      elif c == '}':
            d = '{'

      if d != stack[-1]:
            print("非法T_T")
            break
else:
    if len(stack) == 0:
      print("合法^o^")
    else:
      print("非法T_T")

为什么在判断 d != stack[-1] 就不行了呢?

isdkz 发表于 2023-6-10 19:02:10

这个Python代码是用于检查输入的字符串中的括号是否合法的。合法的意思是所有的括号都需要正确配对,比如"()"、"[]"、"{}"都是合法的,而"("、")("、"["等就不合法。

在这个代码中,我们有一个列表 stack ,用于存储字符串中的开括号。每次当我们在字符串中遇到一个开括号时,我们就把它添加到 stack 的末尾。然后,每次我们在字符串中遇到一个闭括号时,我们就检查 stack 的末尾元素是否是对应的开括号。

问题是在以下代码段中:

      if c == ')':
            d = '('
      elif c == ']':
            d = '['
      elif c == '}':
            d = '{'

      if d != stack[-1]:
            print("非法T_T")
            break

d 用来存储应该与 c 配对的开括号。然后,我们检查 d 是否等于 stack 的末尾元素。如果不等于,那就意味着 c 没有与正确的开括号配对,所以我们就打印出"非法T_T"并结束循环。

但是,如果输入的字符串中包含不是括号的字符,比如"a",这段代码就会出现错误,因为在这种情况下, d 的值不会被赋值,然后在 if d != stack[-1]: 这行代码中, d 是未定义的,Python就会抛出一个错误。为了修复这个问题,我们需要在 else 子句中处理这种情况,像这样:

      if c == ')':
            d = '('
      elif c == ']':
            d = '['
      elif c == '}':
            d = '{'
      else:
            continue

      if d != stack[-1]:
            print("非法T_T")
            break

现在,如果 c 不是一个闭括号,我们就会跳过当前循环的剩余部分,并继续下一个循环。

saikaman 发表于 2023-6-10 19:04:25

是因为判断一个配对后就要移除来判断下一个括号的原因吗

saikaman 发表于 2023-6-10 19:07:39

我懂啦xdm{:10_245:}

sfqxx 发表于 2023-6-10 19:46:25

saikaman 发表于 2023-6-10 19:07
我懂啦xdm

请设置最佳答案
页: [1]
查看完整版本: 有关python列表的问题