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

saikaman

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

1. s = input("请输入测试字符串：")
   
2. 
   
3. # 创建一个特殊列表
   
4. stack = []
   
5. 
   
6. for c in s:
   
7.     if c == '(' or c == '{' or c == '[':
   
8.         stack.extend(c)
   
9.     else:
   
10.         if len(stack) == 0:
    
11.             print("非法T_T")
    
12.             break
    
13. 
    
14.         if c == ')':
    
15.             d = '('
    
16.         elif c == ']':
    
17.             d = '['
    
18.         elif c == '}':
    
19.             d = '{'
    
20. 
    
21.         if d != stack[-1]:
    
22.             print("非法T_T")
    
23.             break
    
24. else:
    
25.     if len(stack) == 0:
    
26.         print("合法^o^")
    
27.     else:
    
28.         print("非法T_T")

复制代码

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

最佳答案

月排行榜 / 总排行榜

isdkz

2023-6-10 19:02:10

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

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

问题是在以下代码段中：

1.         if c == ')':
   
2.             d = '('
   
3.         elif c == ']':
   
4.             d = '['
   
5.         elif c == '}':
   
6.             d = '{'
   
7. 
   
8.         if d != stack[-1]:
   
9.             print("非法T_T")
   
10.             break
    

复制代码

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

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

1.         if c == ')':
   
2.             d = '('
   
3.         elif c == ']':
   
4.             d = '['
   
5.         elif c == '}':
   
6.             d = '{'
   
7.         else:
   
8.             continue
   
9. 
   
10.         if d != stack[-1]:
    
11.             print("非法T_T")
    
12.             break
    

复制代码

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

跳转到最佳答案楼层

isdkz

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

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

问题是在以下代码段中：

1.         if c == ')':
   
2.             d = '('
   
3.         elif c == ']':
   
4.             d = '['
   
5.         elif c == '}':
   
6.             d = '{'
   
7. 
   
8.         if d != stack[-1]:
   
9.             print("非法T_T")
   
10.             break
    

复制代码

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

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

1.         if c == ')':
   
2.             d = '('
   
3.         elif c == ']':
   
4.             d = '['
   
5.         elif c == '}':
   
6.             d = '{'
   
7.         else:
   
8.             continue
   
9. 
   
10.         if d != stack[-1]:
    
11.             print("非法T_T")
    
12.             break
    

复制代码

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

saikaman

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

saikaman

我懂啦xdm

sfqxx

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

请设置最佳答案