关于列表课后题判断给定的字符串 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")
这里面的右括号最后去哪了。 怎么也想不出来去哪了，往大神指点 仔细看代码，只有括号是左边的时候才入栈
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() 这个判断是不是永远不会成立,毕竟能走到这个程序这个位置，列表里面肯定添加了左括号。
这个右括号只是用来匹配走了一遍程序，并没有存入到任何里面去是吗 哥白尼 发表于 2021-12-1 07:40
if d!=stack.pop() 这个判断是不是永远不会成立,毕竟能走到这个程序这个位置，列表里面肯定添加了左括号 ...
你的两个问题，你只要认真的用纸笔过一遍程序，自己就能解决，而且这个过程远比我直接回答你对你的帮助大得多，加油吧~~~
页:
[1]