[已解决]有关python列表的问题

saikaman

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 不是一个闭括号，我们就会跳过当前循环的剩余部分，并继续下一个循环。

跳转到最佳答案楼层

isdkz

这个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

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

saikaman

我懂啦xdm

sfqxx

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

请设置最佳答案