python第20讲列表II的最后一题不懂
与for缩进相同的那个else：if len（stack）==0：
print（“非法”）
else：
print（“合法”）
这个的作用是什么
还有像“{（）}【】”这种怎么判断是合法的
按照答案的代码不是只能判断左右对称的使用方式合法吗？ 关于 Python 中 for-else 的用法与括号合法性判断
你提到的这段代码：
if len(stack) == 0:
print("非法")
else:
print("合法")
其实是和 for...else 结构配合使用的。这个 else 不是 if 的 else，而是 for 的 else，它的作用是：当 for 循环没有被 break 中断时，才会执行 else 里的内容。
举个例子：
for char in s:
if 不合法:
print("非法")
break
else:
print("合法")
也就是说，如果在 for 循环中发现了不合法的情况，就会 break，此时 else 不会执行；如果整个 for 循环都没有问题，才会执行 else 中的 print("合法")。
如何判断括号是否合法？
像你说的 “{()}【】” 这种，其实是可以通过 栈（stack） 来判断是否匹配的。基本思路如下：
[*]遇到左括号（如 ( { 【）就压入栈中；
[*]遇到右括号（如 ) } 】）时，检查栈顶是否是对应的左括号；
[*]如果匹配，就弹出栈顶；
[*]如果不匹配，说明不合法；
[*]最后如果栈为空，说明所有括号都匹配成功。
注意：这种方法不仅能判断左右对称的情况，也能判断嵌套的合法性，比如 “{[()]}” 也是合法的。
示例代码：
def is_valid(s):
stack = []
pairs = {')': '(', '}': '{', '】': '【'}
for char in s:
if char in '({【':
stack.append(char)
elif char in ')}】':
if not stack or stack[-1] != pairs:
print("非法")
break
stack.pop()
else:
if len(stack) == 0:
print("合法")
else:
print("非法")
你可以试试输入 “{()}【】”，会输出 “合法”。
如果还有不懂的地方，欢迎继续提问！
以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。 本帖最后由 jackz007 于 2025-3-29 23:41 编辑
1、for ... else，当循环条件不再成立，也就是在循环结束的时候，会来到 else 处执行，这个时候，列表 stack 应该是空的，否则，肯定是左括号比右括号多，自然不符合要求。
2、对于键盘输入 '{()}[]' 我们来看看是如何判断的：
假设 s = ''{()}[]''，下面开始循环检查：
stack = []
第1次循环：s = '{' ->stack . append(s) -> stack = ['{']
第2次循环：s = '(' ->stack . append(s) -> stack = ['{' , '(']
第3次循环：s = ')' ->d == stack[-1] == '('-> stack . pop() -> stack = ['{']
第4次循环：s = '}' ->d == stack[-1] == '{'-> stack . pop()->stack = []
第5次循环：s = '[' ->stack . append(s) -> stack=['[']
第6次循环：s = ']' ->d == stack[-1] == '['-> stack . pop()-> stack = []
else :
stack = []-> len(stack) == 0 ->打印：'合法'
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
页:
[1]