[已解决]关于列表课后题判断给定的字符串 s 中括号的写法是否合法

哥白尼

    s = input("请输入测试字符串：")

    # 创建一个特殊列表
    stack = []
      
    for c in s:
        # 如果是左括号，那么添加到特殊列表中
        if c == '(' or c == '[' or c == '{':
            stack.append(c)
        # 如果是右括号的情况
        else:
            # 如果碰到右括号，但特殊列表中没有左括号，那么肯定是非法的
            if len(stack) == 0:
                print("非法T_T")
                break
      
            # 逐个给出 c 对应的右括号 d
            if c == ')':
                d = '('
            elif c == ']':
                d = '['
            elif c == '}':
                d = '{'
      
            # 对比 d 和从特殊列表尾部弹出的元素
            if d != stack.pop():
                print("非法T_T")
                break
    else:
        # 如果循环走完，特殊列表不为空，那么肯定是左括号比右括号多的情况
        # 那肯定有同学会问：右括号比左括号多的情况在哪里判断？
        # 小甲鱼答：在上面 d != stack.pop() 的判断中已经可以排除了~
        if len(stack) == 0:
            print("合法^o^")
        else:
            print("非法T_T")

这里面的右括号最后去哪了。 怎么也想不出来去哪了，往大神指点

最佳答案

月排行榜 / 总排行榜

lightninng

2021-11-30 21:52:41

仔细看代码，只有括号是左边的时候才入栈
if c == '(' or c == '[' or c == '{':
     stack.append(c)
当时右边括号的时候，直接和栈里面的左括号做配对，
配对成功，就把栈里面的左括号出栈
配对不成功，则表明，括号没有按照内外顺序输入

仔细揣摩，自己手动跑一遍程序，手动跟着代码一步一步运行，然后每运行一步观察栈里的数据，和各个变量的值

当然，如果你是用pycharm或者vscode这种继承ide的话就更简单，做单步的调试就行了，ide会实时显示所有变量的值，你就一步一步运行，观察每一步变量数值的变化，不用多。跑一遍应该就明白了~

跳转到最佳答案楼层

lightninng

仔细看代码，只有括号是左边的时候才入栈
if c == '(' or c == '[' or c == '{':
     stack.append(c)
当时右边括号的时候，直接和栈里面的左括号做配对，
配对成功，就把栈里面的左括号出栈
配对不成功，则表明，括号没有按照内外顺序输入

仔细揣摩，自己手动跑一遍程序，手动跟着代码一步一步运行，然后每运行一步观察栈里的数据，和各个变量的值

当然，如果你是用pycharm或者vscode这种继承ide的话就更简单，做单步的调试就行了，ide会实时显示所有变量的值，你就一步一步运行，观察每一步变量数值的变化，不用多。跑一遍应该就明白了~

哥白尼

lightninng 发表于 2021-11-30 21:52
仔细看代码，只有括号是左边的时候才入栈
if c == '(' or c == '[' or c == '{':
     stack.append(c)

if d!=stack.pop() 这个判断是不是永远不会成立,毕竟能走到这个程序这个位置，列表里面肯定添加了左括号。
这个右括号只是用来匹配走了一遍程序，并没有存入到任何里面去是吗

lightninng

哥白尼 发表于 2021-12-1 07:40
if d!=stack.pop() 这个判断是不是永远不会成立,毕竟能走到这个程序这个位置，列表里面肯定添加了左括号 ...

你的两个问题，你只要认真的用纸笔过一遍程序，自己就能解决，而且这个过程远比我直接回答你对你的帮助大得多，加油吧~~~