python第20讲列表II的最后一题不懂

zrttrz111

与for缩进相同的那个else：
                                    if len（stack）==0：
                                                    print（“非法”）
                                   else：
                                                    print（“合法”）
这个的作用是什么
还有像“{（）}【】”这种怎么判断是合法的
按照答案的代码不是只能判断左右对称的使用方式合法吗？

FishC

关于 Python 中 for-else 的用法与括号合法性判断

你提到的这段代码：

1. 
   
2. if len(stack) == 0:
   
3.     print("非法")
   
4. else:
   
5.     print("合法")
   

复制代码

其实是和 for...else 结构配合使用的。这个 else 不是 if 的 else，而是 for 的 else，它的作用是：当 for 循环没有被 break 中断时，才会执行 else 里的内容。

举个例子：

1. 
   
2. for char in s:
   
3.     if 不合法:
   
4.         print("非法")
   
5.         break
   
6. else:
   
7.     print("合法")
   

复制代码

也就是说，如果在 for 循环中发现了不合法的情况，就会 break，此时 else 不会执行；如果整个 for 循环都没有问题，才会执行 else 中的 print("合法")。

如何判断括号是否合法？

像你说的 “{()}【】” 这种，其实是可以通过 栈（stack） 来判断是否匹配的。基本思路如下：

• 遇到左括号（如 ( { 【）就压入栈中；
• 遇到右括号（如 ) } 】）时，检查栈顶是否是对应的左括号；
• 如果匹配，就弹出栈顶；
• 如果不匹配，说明不合法；
• 最后如果栈为空，说明所有括号都匹配成功。
  

注意：这种方法不仅能判断左右对称的情况，也能判断嵌套的合法性，比如 “{[()]}” 也是合法的。

示例代码：

1. 
   
2. def is_valid(s):
   
3.     stack = []
   
4.     pairs = {')': '(', '}': '{', '】': '【'}
   
5. 
   
6.     for char in s:
   
7.         if char in '({【':
   
8.             stack.append(char)
   
9.         elif char in ')}】':
   
10.             if not stack or stack[-1] != pairs[char]:
    
11.                 print("非法")
    
12.                 break
    
13.             stack.pop()
    
14.     else:
    
15.         if len(stack) == 0:
    
16.             print("合法")
    
17.         else:
    
18.             print("非法")
    

复制代码

你可以试试输入 “{()}【】”，会输出 “合法”。

如果还有不懂的地方，欢迎继续提问！

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。

jackz007

1、for ... else，当循环条件不再成立，也就是在循环结束的时候，会来到 else 处执行，这个时候，列表 stack 应该是空的，否则，肯定是左括号比右括号多，自然不符合要求。

2、对于键盘输入 '{()}[]' 我们来看看是如何判断的：
     假设 s = ''{()}[]''，下面开始循环检查：
     stack = []
     第1次循环：s[0] = '{'   ->  stack . append(s[0])   -> stack = ['{']
     第2次循环：s[1] = '('   ->  stack . append(s[1])   -> stack = ['{' , '(']
     第3次循环：s[2] = ')'   ->  d == stack[-1] == '('  -> stack . pop()   -> stack = ['{']
     第4次循环：s[3] = '}'   ->  d == stack[-1] == '{'  -> stack . pop()  ->  stack = []
     第5次循环：s[4] = '['   ->  stack . append(s[4])    -> stack=['[']
     第6次循环：s[5] = ']'   ->  d == stack[-1] == '['  -> stack . pop()  -> stack = []
     else :
         stack = []  -> len(stack) == 0 ->  打印：'合法'
         

zrttrz111

jackz007 发表于 2025-3-29 23:40
1、for ... else，当循环条件不再成立，也就是在循环结束的时候，会来到 else 处执行，这个时候，列表 stac ...

1，嗯...第一次循环结束后代码是不是在第一个if的stack。append（c）结束呢，后面的代码还会执行吗？
2，当遇到第一个右括号“）”时，stack==["{","("]，根据if c==‘）’：
                                                                                    d="("
  为什么你给的回复里第三次循环之后stack=["{"]        此时d==stack。pop（），那么
                                                                                            
if d！=stack。pop（）：   就不会执行吧，那么接下来应该执行哪里呢
             print（“非法”）
             break