[已解决]python最新版20讲作业

11063216906

求问大佬这个代码的问题在哪 我的for循环只执行一次 而且结果也不对




0. 请编写一个程序，判断给定的字符串 s 中括号的写法是否合法。

条件：

字符串仅包含 '('、')'、'['、']'、'{'、'}' 这三对括号的组合
左右括号必须成对编写，比如 "()" 是合法的，"(" 则是非法的
左右括号必须以正确的顺序闭合，比如 "{()}" 是合法的，"{(})" 则是非法的

1. string = input("输入测试字符串：")
   
2. string_list = [ ]
   
3. string_list.extend(string)
   
4. list_temp = [ ]
   
5. r = ''
   
6. index = 0
   
7. for i in string_list:
   
8.     print(i)
   
9.     if (i == '{') or (i == '(' )or (i == '['):
   
10.         list_temp.append(string_list.pop(index))
    
11.     else:
    
12.         if len(list_temp) == 0:
    
13.             print("illegal2!")
    
14.             break
    
15.         if i == '}':
    
16.             r = '{'
    
17.         if i == ']':
    
18.             r = '['
    
19.         if i == ')':
    
20.             r = '('
    
21. 
    
22.         if list_temp.pop() != r:
    
23.             print(i)
    
24.             print(r)
    
25.             print(test1)
    
26.             print('illegal3!')
    
27.             break
    
28.     index += 1
    
29. 
    
30. 
    
31. print('end')

复制代码

最佳答案

月排行榜 / 总排行榜

小甲鱼的二师兄

2026-10-1 20:30:33

问题的核心是：你在遍历 string_list 的同时，又修改了 string_list。

自己尝试修改一下吧？

跳转到最佳答案楼层

小甲鱼的二师兄

问题的核心是：你在遍历 string_list 的同时，又修改了 string_list。

自己尝试修改一下吧？

FishC

你的代码主要有这几个问题：

1. list_temp 一直是空列表，没有压入任何东西，第一次执行 list_temp.pop() 就会报错，所以循环只走一次。
2. pop() 不能每次循环都执行，应该只在遇到右括号时执行。
3. 括号映射反了：遇到左括号应该把对应的右括号压入栈，而不是只赋值给 r。
4. 循环结束后还要检查栈是否为空，栈不为空说明有左括号没闭合。

正确思路：用列表当栈。遇到左括号，把对应的右括号压栈；遇到右括号，先判断栈是否为空，再弹出栈顶比较是否相同；最后栈为空才合法。

参考代码：

1. 
   
2. s = input("输入测试字符串：")
   
3. stack = []
   
4. pairs = {'(': ')', '[': ']', '{': '}'}
   
5. ok = True
   
6. 
   
7. for ch in s:
   
8.     if ch in pairs:              # 左括号
   
9.         stack.append(pairs[ch])
   
10.     elif ch in ')]}':            # 右括号
    
11.         if not stack or stack.pop() != ch:
    
12.             ok = False
    
13.             break
    
14. 
    
15. if ok and not stack:
    
16.     print("合法")
    
17. else:
    
18.     print("非法")
    

复制代码

另外，在论坛贴代码时最好用 [code] 包起来，否则方括号 [ ] 会被论坛当成标签解析掉，比如 [] 可能就显示不出来。

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。