20讲列表（II)动动手0
课后答案代码如下：s = input("请输入测试字符串:")
stack=[]
for c in s:
if c=='(' or c=='[' or c=='{':
stack.append(c)
else:
if len(stack)==0:
print("非法")
break
if c==')':
d='('
elif c==']':
d='['
elif c=='}':
d='{'
if stack.pop()!= d:
print("非法")
break
else:
if len(stack)==0:
print("合法")
else:
print("非法")
这个代码 看的我有点头晕，当我输入 ]}{[ 显示非法，问题来了，这个非法对应上面哪一个代码？为什么？{:10_285:}
本帖最后由 isdkz 于 2022-3-13 14:29 编辑
第一个非法：
如果括号闭合的话，肯定不会遇到右括号后才遇到左括号，
也就是说会先遇到左括号，遇到左括号就添加进列表，所以列表肯定不是空的，
if len(stack)==0: 因为你的字符串是先出现了右括号，所以列表为空，你的是遇到第一个非法
第二个非法：
把左括号 append 到列表里是一个入栈的过程，pop 是一个出栈的过程，
栈是后进先出的，
一旦碰到右括号，就把列表里面的元素出栈，
因为栈里面的元素都是左括号，遇到右括号的时候最先出栈的肯定是离它最近的左括号，
if d != stack.pop() 如果离它最近的左括号不是它相对应的左括号，输出非法
第三个非法：
if len(stack) == 0 也就是说当遍历完了所有的括号，
还有左括号没出栈的话，也就是说这个左括号没有相对应的右括号，所以就非法
如果所有的右括号都有对应的左括号的话，列表肯定是空的，
因为遇到右括号的时候就把最后加进列表的左括号（也就是离这个右括号最近的左括号）给弹出列表了 isdkz 发表于 2022-3-13 14:13
第一个非法：
如果括号闭合的话，肯定不会遇到右括号后才遇到左括号，
第一个非法，比如我input输入的是][,虽然第一个是]，但是第二个是[，符合c==[，那么就会执行stack.append(c),那么len(stack)==1啊{:10_261:} 本帖最后由 isdkz 于 2022-3-13 16:48 编辑
ryq4247 发表于 2022-3-13 16:45
第一个非法，比如我input输入的是][,虽然第一个是]，但是第二个是[，符合c==[，那么就会执行stack.append ...
输出非法后就 break 了呀，也就是说第一个 ] 的时候就跳出循环了，都非法了还往下判断什么 isdkz 发表于 2022-3-13 16:47
输出非法后就 break 了呀，也就是说第一个 ] 的时候就跳出循环了，都非法了还往下判断什么
break 是len(stack)==0后才执行。比如我input输入的是][,虽然第一个是]，但是第二个是[，符合c==[，那么就会执行stack.append(c),那么len(stack)==1。现在len(stack)==1,就不会执行break啊 ryq4247 发表于 2022-3-13 16:55
break 是len(stack)==0后才执行。比如我input输入的是][,虽然第一个是]，但是第二个是[，符合c==[，那么 ...
第一个是 ]，不满足 if c=='(' or c=='[' or c=='{': ，执行 else，满足 if len(stack)==0:，执行
print("非法")
break
isdkz 发表于 2022-3-13 16:57
第一个是 ]，不满足 if c=='(' or c=='[' or c=='{': ，执行 else，满足 if len(stack)==0:，执行
p ...
我懂了，是不是在循环中，第一个循环必须满足c==’[','(','{',中的任何一个条件，才会开始第二遍循环？ ryq4247 发表于 2022-3-13 17:04
我懂了，是不是在循环中，第一个循环必须满足c==’[','(','{',中的任何一个条件，才会开始第二遍循环？
对的，它是用字符串中的每个字符来进行循环，第一个字符不满足条件的话就没有后续了，
因为非法就用 break 跳出循环了，再继续循环也没有意义 isdkz 发表于 2022-3-13 17:05
对的，它是用字符串中的每个字符来进行循环，第一个字符不满足条件的话就没有后续了，
因为非法就用 ...
谢谢哥，我太笨了，{:10_266:}谢谢耐心告知。祝你长命百岁，数钱数到手抽筋。（比心） ryq4247 发表于 2022-3-13 17:09
谢谢哥，我太笨了，谢谢耐心告知。祝你长命百岁，数钱数到手抽筋。（比心）
不客气{:5_109:}，给我个最佳答案呗，谢谢了
页:
[1]