python最新版作业20讲的动手题

Sarah5526

自己思考的代码如下：
思路：
1.设置一个空列表用来存储输入的括号；
2.对列表长度分为奇偶数长度，奇数则报错，偶数继续往下走；
3.我分了两种情况：1）[]{}类型的  2）{[]}类型的
4.两种情况主要的区别在：需要判断第二个字符是否为左括号

目前遇到的问题：
1.对于{[]}类型的，发现当{[]}()这种时，就不适用了。。。
2.我感觉我的代码很繁杂，太多的if-else语句，不简洁，恳求能有更简洁明了的代码（小甲鱼的代码我看了，但是希望能自己思考做出来，所以答案就不要推啦～）

1. 
   
2. 
   
3. s=[]
   
4. char=input("请输入：")
   
5. 
   
6. s.extend(char)
   
7. n=len(s)
   
8. 
   
9. 
   
10. a1='{'
    
11. a2='['
    
12. a3='('
    
13. if a1=='{':
    
14.     b1='}'
    
15. if a2=='[':
    
16.     b2=']'
    
17. if a3=='(':
    
18.     b3=')'
    
19. 
    
20. #奇数
    
21. if n%2!=0:
    
22.     print("非法！")
    
23. elif n%2==0:   #偶数
    
24.     i=0
    
25.     a_1=s[i+1]
    
26.     for i in range(n):
    
27.       
    
28. # []{}这种情况
    
29.         if a_1==']'or a_1==')' or a_1=='}':   
    
30.             a=s.pop(i)
    
31.             b=s.pop(-i)
    
32.             
    
33.             print(a)
    
34.             print(b)
    
35.             print(a_1)
    
36.             print(i+1)
    
37.             
    
38.             if a=='{':
    
39.                 b1='}'
    
40.                 if b!=b1:
    
41.                     print("no1_1")
    
42.                     break
    
43.                 else:
    
44.                     print("yes1_1")
    
45.                     
    
46.             elif a=='[':
    
47.                 b2=']'
    
48.                 if b!=b2:
    
49.                     print("no2_1")
    
50.                     break
    
51.                 else:
    
52.                     print("yes2_1")
    
53.                     
    
54.             elif a=='(':
    
55.                 b3=')'
    
56.                 if b!=b3:
    
57.                     print("no3_1")
    
58.                     break
    
59.                 else:
    
60.                     print("yes3_1")
    
61.             else:
    
62.                 if len(s)==0:
    
63.                     print("合格！")
    
64.                     break
    
65.         
    
66.   #{[]}这种情况
    
67.         elif  a_1=='{' or a_1=='[' or a_1=='(':
    
68.             b=s.pop(len(s)-1-i)
    
69. 
    
70.             print(a)
    
71.             print(b)
    
72.             print(a_1)
    
73.            
    
74.             if a=='{':
    
75.                 b1='}'
    
76.                 if b!=b1:
    
77.                     print("no1_2")
    
78.                     break
    
79.                 else:
    
80.                     print("yes1_2")
    
81.                     
    
82.             elif a=='[':
    
83.                 b2=']'
    
84.                 if b!=b2:
    
85.                     print("no2_2")
    
86.                     break
    
87.                 else:
    
88.                     print("yes2_2")
    
89.                     
    
90.             elif a=='(':
    
91.                 b3=')'
    
92.                 if b!=b3:
    
93.                     print("no3_2")
    
94.                     break
    
95.                 else:
    
96.                     print("yes3_2")
    
97.             else:
    
98.                 if len(s)==0:
    
99.                     print("合格！")
    
100.                     break
     
101.       

复制代码

FishC

感谢你的分享！你的思路很清晰，但确实如你所说，代码可能有些复杂。括号匹配问题有一个经典且简洁的解决方案：使用栈（stack）数据结构。

基本原理：
- 遍历字符串中的每个字符。
- 遇到左括号时，将其压入栈。
- 遇到右括号时，检查栈是否为空。如果为空，则不匹配；否则，弹出栈顶元素，并检查是否与当前右括号匹配。
- 遍历结束后，如果栈为空，则所有括号匹配；否则，不匹配。

这种方法可以处理任何类型的括号组合，包括混合类型如{}()。

这里是一个简单的Python实现示例：

1. 
   
2. def is_valid_parentheses(s):
   
3.     stack = []
   
4.     mapping = {')': '(', '}': '{', ']': '['}  # 定义右括号到左括号的映射
   
5.    
   
6.     for char in s:
   
7.         if char in mapping.values():  # 如果是左括号
   
8.             stack.append(char)
   
9.         elif char in mapping.keys():  # 如果是右括号
   
10.             if not stack or stack[-1] != mapping[char]:
    
11.                 return False
    
12.             stack.pop()
    
13.         # 忽略其他字符（如果输入只包含括号，可以省略检查）
    
14.    
    
15.     return not stack  # 如果栈为空，则匹配
    

复制代码

在这个代码中，我们使用一个字典来映射右括号到对应的左括号，这样代码更简洁。你可以根据需要调整。

希望这能帮助你简化代码！继续加油，自己动手实现一遍会更有收获。

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