[已解决]20讲列表（II)动动手0

ryq4247

课后答案代码如下：

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("非法")



这个代码 看的我有点头晕，当我输入 ]}{[ 显示非法，问题来了，这个非法对应上面哪一个代码？为什么？

最佳答案

月排行榜 / 总排行榜

isdkz

2022-3-13 14:13:01

第一个非法：

如果括号闭合的话，肯定不会遇到右括号后才遇到左括号，

也就是说会先遇到左括号，遇到左括号就添加进列表，所以列表肯定不是空的，

if len(stack)==0: 因为你的字符串是先出现了右括号，所以列表为空，你的是遇到第一个非法

第二个非法：

把左括号 append 到列表里是一个入栈的过程，pop 是一个出栈的过程，

栈是后进先出的，

一旦碰到右括号，就把列表里面的元素出栈，

因为栈里面的元素都是左括号，遇到右括号的时候最先出栈的肯定是离它最近的左括号，

if d != stack.pop() 如果离它最近的左括号不是它相对应的左括号，输出非法

第三个非法：

if len(stack) == 0 也就是说当遍历完了所有的括号，

还有左括号没出栈的话，也就是说这个左括号没有相对应的右括号，所以就非法

如果所有的右括号都有对应的左括号的话，列表肯定是空的，

因为遇到右括号的时候就把最后加进列表的左括号（也就是离这个右括号最近的左括号）给弹出列表了

跳转到最佳答案楼层

isdkz

第一个非法：

如果括号闭合的话，肯定不会遇到右括号后才遇到左括号，

也就是说会先遇到左括号，遇到左括号就添加进列表，所以列表肯定不是空的，

if len(stack)==0: 因为你的字符串是先出现了右括号，所以列表为空，你的是遇到第一个非法

第二个非法：

把左括号 append 到列表里是一个入栈的过程，pop 是一个出栈的过程，

栈是后进先出的，

一旦碰到右括号，就把列表里面的元素出栈，

因为栈里面的元素都是左括号，遇到右括号的时候最先出栈的肯定是离它最近的左括号，

if d != stack.pop() 如果离它最近的左括号不是它相对应的左括号，输出非法

第三个非法：

if len(stack) == 0 也就是说当遍历完了所有的括号，

还有左括号没出栈的话，也就是说这个左括号没有相对应的右括号，所以就非法

如果所有的右括号都有对应的左括号的话，列表肯定是空的，

因为遇到右括号的时候就把最后加进列表的左括号（也就是离这个右括号最近的左括号）给弹出列表了

ryq4247

isdkz 发表于 2022-3-13 14:13
第一个非法：

如果括号闭合的话，肯定不会遇到右括号后才遇到左括号，

第一个非法，比如我input输入的是][,虽然第一个是]，但是第二个是[，符合c==[，那么就会执行stack.append(c),  那么len(stack)==1啊

isdkz

ryq4247 发表于 2022-3-13 16:45
第一个非法，比如我input输入的是][,虽然第一个是]，但是第二个是[，符合c==[，那么就会执行stack.append ...

输出非法后就 break 了呀，也就是说第一个 ] 的时候就跳出循环了，都非法了还往下判断什么

ryq4247

isdkz 发表于 2022-3-13 16:47
输出非法后就 break 了呀，也就是说第一个 ] 的时候就跳出循环了，都非法了还往下判断什么

break 是len(stack)==0后才执行。比如我input输入的是][,虽然第一个是]，但是第二个是[，符合c==[，那么就会执行stack.append(c),  那么len(stack)==1。现在len(stack)==1,就不会执行break啊

isdkz

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

ryq4247

isdkz 发表于 2022-3-13 16:57
第一个是 ]，不满足 if c=='(' or c=='[' or c=='{': ，执行 else，满足 if len(stack)==0:，执行

p ...

我懂了，是不是在循环中，第一个循环必须满足c==’[','(','{',中的任何一个条件，才会开始第二遍循环？

isdkz

ryq4247 发表于 2022-3-13 17:04
我懂了，是不是在循环中，第一个循环必须满足c==’[','(','{',中的任何一个条件，才会开始第二遍循环？

对的，它是用字符串中的每个字符来进行循环，第一个字符不满足条件的话就没有后续了，

因为非法就用 break 跳出循环了，再继续循环也没有意义

ryq4247

isdkz 发表于 2022-3-13 17:05
对的，它是用字符串中的每个字符来进行循环，第一个字符不满足条件的话就没有后续了，

因为非法就用 ...

谢谢哥，我太笨了，谢谢耐心告知。祝你长命百岁，数钱数到手抽筋。（比心）

isdkz

ryq4247 发表于 2022-3-13 17:09
谢谢哥，我太笨了，谢谢耐心告知。祝你长命百岁，数钱数到手抽筋。（比心）

不客气，给我个最佳答案呗，谢谢了