[已解决]编写一个函数parse，实现计算器功能

Stubborn

编写一个函数parse，实现计算器功能，仅支持   + - * / （） ，整数。 如果表达式不正确，引发一个异常(不要使用内建函数直接返回答案，例如eval()  )
实例

1. 
   
2. parse('1+2')
   
3. >>>3
   
4. parse('1+2*3')
   
5. >>>7
   
6. parse('1+2*(1+3)')
   
7. >>>9
   
8. parse('1+9/3')
   
9. >>>4
   

复制代码

游客，如果您要查看本帖隐藏内容请回复

最佳答案

月排行榜 / 总排行榜

xiaosi4081

2020-5-30 13:55:58

1. import re
   
2. class suan:
   
3.     def calculate(self,n1, n2, operator):
   
4. 
   
5.         '''
   
6.         :param n1: float
   
7.         :param n2: float
   
8.         :param operator: + - * /
   
9.         :return: float
   
10.         '''
    
11.         result = 0
    
12.         if operator == "+":
    
13.             result = n1 + n2
    
14.         if operator == "-":
    
15.             result = n1 - n2
    
16.         if operator == "*":
    
17.             result = n1 * n2
    
18.         if operator == "/":
    
19.             result = n1 / n2
    
20.         return result
    
21. 
    
22. 
    
23.     # 判断是否是运算符，如果是返回True
    
24.     def is_operator(self,e):
    
25.         '''
    
26.         :param e: str
    
27.         :return: bool
    
28.         '''
    
29.         opers = ['+', '-', '*', '/', '(', ')']
    
30.         return True if e in opers else False
    
31. 
    
32. 
    
33.     # 将算式处理成列表，解决横杠是负数还是减号的问题
    
34.     def formula_format(self,formula):
    
35.         # 去掉算式中的空格
    
36.         formula = re.sub(' ', '', formula)
    
37.         # 以 '横杠数字' 分割， 其中正则表达式：(\-\d+\.?\d*) 括号内：
    
38.         # \- 表示匹配横杠开头； \d+ 表示匹配数字1次或多次；\.?表示匹配小数点0次或1次;\d*表示匹配数字1次或多次。
    
39.         formula_list = [i for i in re.split('(\-\d+\.?\d*)', formula) if i]
    
40. 
    
41.         # 最终的算式列表
    
42.         final_formula = []
    
43.         for item in formula_list:
    
44.             # 第一个是以横杠开头的数字（包括小数）final_formula。即第一个是负数，横杠就不是减号
    
45.             if len(final_formula) == 0 and re.search('^\-\d+\.?\d*', item):
    
46.                 final_formula.append(item)
    
47.                 continue
    
48. 
    
49.             if len(final_formula) > 0:
    
50.                 # 如果final_formal最后一个元素是运算符['+', '-', '*', '/', '('], 则横杠数字不是负数
    
51.                 if re.search('[\+\-\*\/\(], final_formula[-1]'):
    
52.                     final_formula.append(item)
    
53.                     continue
    
54.             # 按照运算符分割开
    
55.             item_split = [i for i in re.split('([\+\-\*\/\(\)])', item) if i]
    
56.             final_formula += item_split
    
57.         return final_formula
    
58. 
    
59. 
    
60.     def decision(self,tail_op, now_op):
    
61.         '''
    
62.         :param tail_op: 运算符栈的最后一个运算符
    
63.         :param now_op: 从算式列表取出的当前运算符
    
64.         :return: 1 代表弹栈运算，0 代表弹运算符栈最后一个元素， -1 表示入栈
    
65.         '''
    
66.         # 定义4种运算符级别
    
67.         rate1 = ['+', '-']
    
68.         rate2 = ['*', '/']
    
69.         rate3 = ['(']
    
70.         rate4 = [')']
    
71. 
    
72.         if tail_op in rate1:
    
73.             if now_op in rate2 or now_op in rate3:
    
74.                 # 说明连续两个运算优先级不一样，需要入栈
    
75.                 return -1
    
76.             else:
    
77.                 return 1
    
78. 
    
79.         elif tail_op in rate2:
    
80.             if now_op in rate3:
    
81.                 return -1
    
82.             else:
    
83.                 return 1
    
84. 
    
85.         elif tail_op in rate3:
    
86.             if now_op in rate4:
    
87.                 return 0   # ( 遇上 ) 需要弹出 (，丢掉 )
    
88.             else:
    
89.                 return -1  # 只要栈顶元素为(，当前元素不是)都应入栈。
    
90.         else:
    
91.             return -1
    
92. 
    
93. 
    
94.     def final_calc(self,formula_list):
    
95.         num_stack = []       # 数字栈
    
96.         op_stack = []        # 运算符栈
    
97.         for e in formula_list:
    
98.             operator = self.is_operator(e)
    
99.             if not operator:
    
100.                 # 压入数字栈
     
101.                 # 字符串转换为符点数
     
102.                 num_stack.append(float(e))
     
103.             else:
     
104.                 # 如果是运算符
     
105.                 while True:
     
106.                     # 如果运算符栈等于0无条件入栈
     
107.                     if len(op_stack) == 0:
     
108.                         op_stack.append(e)
     
109.                         break
     
110. 
     
111.                     # decision 函数做决策
     
112.                     tag = decision(op_stack[-1], e)
     
113.                     if tag == -1:
     
114.                         # 如果是-1压入运算符栈进入下一次循环
     
115.                         op_stack.append(e)
     
116.                         break
     
117.                     elif tag == 0:
     
118.                         # 如果是0弹出运算符栈内最后一个(, 丢掉当前)，进入下一次循环
     
119.                         op_stack.pop()
     
120.                         break
     
121.                     elif tag == 1:
     
122.                         # 如果是1弹出运算符栈内最后两个元素，弹出数字栈最后两位元素。
     
123.                         op = op_stack.pop()
     
124.                         num2 = num_stack.pop()
     
125.                         num1 = num_stack.pop()
     
126.                         # 执行计算
     
127.                         # 计算之后压入数字栈
     
128.                         num_stack.append(self.calculate(num1, num2, op))
     
129.         # 处理大循环结束后 数字栈和运算符栈中可能还有元素 的情况
     
130.         while len(op_stack) != 0:
     
131.             op = op_stack.pop()
     
132.             num2 = num_stack.pop()
     
133.             num1 = num_stack.pop()
     
134.             num_stack.append(self.calculate(num1, num2, op))
     
135. 
     
136.         return num_stack, op_stack
     
137. 
     
138.     def pause(self,formula):
     
139.         formula_list = self.formula_format(formula)
     
140.         result, _ = self.final_calc(formula_list)
     
141.         print(result[0])
     
142. try:
     
143.     p = suan()
     
144.     formula = input()
     
145.     p.pause(formula)
     
146. except:
     
147.     print(formula)
     

复制代码

跳转到最佳答案楼层

xiaosi4081

1. import re
   
2. class suan:
   
3.     def calculate(self,n1, n2, operator):
   
4. 
   
5.         '''
   
6.         :param n1: float
   
7.         :param n2: float
   
8.         :param operator: + - * /
   
9.         :return: float
   
10.         '''
    
11.         result = 0
    
12.         if operator == "+":
    
13.             result = n1 + n2
    
14.         if operator == "-":
    
15.             result = n1 - n2
    
16.         if operator == "*":
    
17.             result = n1 * n2
    
18.         if operator == "/":
    
19.             result = n1 / n2
    
20.         return result
    
21. 
    
22. 
    
23.     # 判断是否是运算符，如果是返回True
    
24.     def is_operator(self,e):
    
25.         '''
    
26.         :param e: str
    
27.         :return: bool
    
28.         '''
    
29.         opers = ['+', '-', '*', '/', '(', ')']
    
30.         return True if e in opers else False
    
31. 
    
32. 
    
33.     # 将算式处理成列表，解决横杠是负数还是减号的问题
    
34.     def formula_format(self,formula):
    
35.         # 去掉算式中的空格
    
36.         formula = re.sub(' ', '', formula)
    
37.         # 以 '横杠数字' 分割， 其中正则表达式：(\-\d+\.?\d*) 括号内：
    
38.         # \- 表示匹配横杠开头； \d+ 表示匹配数字1次或多次；\.?表示匹配小数点0次或1次;\d*表示匹配数字1次或多次。
    
39.         formula_list = [i for i in re.split('(\-\d+\.?\d*)', formula) if i]
    
40. 
    
41.         # 最终的算式列表
    
42.         final_formula = []
    
43.         for item in formula_list:
    
44.             # 第一个是以横杠开头的数字（包括小数）final_formula。即第一个是负数，横杠就不是减号
    
45.             if len(final_formula) == 0 and re.search('^\-\d+\.?\d*', item):
    
46.                 final_formula.append(item)
    
47.                 continue
    
48. 
    
49.             if len(final_formula) > 0:
    
50.                 # 如果final_formal最后一个元素是运算符['+', '-', '*', '/', '('], 则横杠数字不是负数
    
51.                 if re.search('[\+\-\*\/\(], final_formula[-1]'):
    
52.                     final_formula.append(item)
    
53.                     continue
    
54.             # 按照运算符分割开
    
55.             item_split = [i for i in re.split('([\+\-\*\/\(\)])', item) if i]
    
56.             final_formula += item_split
    
57.         return final_formula
    
58. 
    
59. 
    
60.     def decision(self,tail_op, now_op):
    
61.         '''
    
62.         :param tail_op: 运算符栈的最后一个运算符
    
63.         :param now_op: 从算式列表取出的当前运算符
    
64.         :return: 1 代表弹栈运算，0 代表弹运算符栈最后一个元素， -1 表示入栈
    
65.         '''
    
66.         # 定义4种运算符级别
    
67.         rate1 = ['+', '-']
    
68.         rate2 = ['*', '/']
    
69.         rate3 = ['(']
    
70.         rate4 = [')']
    
71. 
    
72.         if tail_op in rate1:
    
73.             if now_op in rate2 or now_op in rate3:
    
74.                 # 说明连续两个运算优先级不一样，需要入栈
    
75.                 return -1
    
76.             else:
    
77.                 return 1
    
78. 
    
79.         elif tail_op in rate2:
    
80.             if now_op in rate3:
    
81.                 return -1
    
82.             else:
    
83.                 return 1
    
84. 
    
85.         elif tail_op in rate3:
    
86.             if now_op in rate4:
    
87.                 return 0   # ( 遇上 ) 需要弹出 (，丢掉 )
    
88.             else:
    
89.                 return -1  # 只要栈顶元素为(，当前元素不是)都应入栈。
    
90.         else:
    
91.             return -1
    
92. 
    
93. 
    
94.     def final_calc(self,formula_list):
    
95.         num_stack = []       # 数字栈
    
96.         op_stack = []        # 运算符栈
    
97.         for e in formula_list:
    
98.             operator = self.is_operator(e)
    
99.             if not operator:
    
100.                 # 压入数字栈
     
101.                 # 字符串转换为符点数
     
102.                 num_stack.append(float(e))
     
103.             else:
     
104.                 # 如果是运算符
     
105.                 while True:
     
106.                     # 如果运算符栈等于0无条件入栈
     
107.                     if len(op_stack) == 0:
     
108.                         op_stack.append(e)
     
109.                         break
     
110. 
     
111.                     # decision 函数做决策
     
112.                     tag = decision(op_stack[-1], e)
     
113.                     if tag == -1:
     
114.                         # 如果是-1压入运算符栈进入下一次循环
     
115.                         op_stack.append(e)
     
116.                         break
     
117.                     elif tag == 0:
     
118.                         # 如果是0弹出运算符栈内最后一个(, 丢掉当前)，进入下一次循环
     
119.                         op_stack.pop()
     
120.                         break
     
121.                     elif tag == 1:
     
122.                         # 如果是1弹出运算符栈内最后两个元素，弹出数字栈最后两位元素。
     
123.                         op = op_stack.pop()
     
124.                         num2 = num_stack.pop()
     
125.                         num1 = num_stack.pop()
     
126.                         # 执行计算
     
127.                         # 计算之后压入数字栈
     
128.                         num_stack.append(self.calculate(num1, num2, op))
     
129.         # 处理大循环结束后 数字栈和运算符栈中可能还有元素 的情况
     
130.         while len(op_stack) != 0:
     
131.             op = op_stack.pop()
     
132.             num2 = num_stack.pop()
     
133.             num1 = num_stack.pop()
     
134.             num_stack.append(self.calculate(num1, num2, op))
     
135. 
     
136.         return num_stack, op_stack
     
137. 
     
138.     def pause(self,formula):
     
139.         formula_list = self.formula_format(formula)
     
140.         result, _ = self.final_calc(formula_list)
     
141.         print(result[0])
     
142. try:
     
143.     p = suan()
     
144.     formula = input()
     
145.     p.pause(formula)
     
146. except:
     
147.     print(formula)
     

复制代码

永恒的蓝色梦想

给出一个作弊答案：

1. parse=eval

复制代码

liaoyiqin

这不可能实现的，函数的参数必须指定，两个数且不是字符串用逗号隔开才行

liaoyiqin

这样我能帮你实现

liaoyiqin

这样我能帮你实现

Cool_Breeze

给你链接给你百度一下百度一下https://www.cnblogs.com/zingp/p/8666214.html

liaoyiqin

Cool_Breeze 发表于 2020-5-30 15:42
给你链接给你百度一下百度一下https://www.cnblogs.com/zingp/p/8666214.html

我是过运行你给的文件，但是没有输入

Cool_Breeze

liaoyiqin 发表于 2020-5-30 15:55
我是过运行你给的文件，但是没有输入

这个不是我的，大佬写的！

Stubborn

liaoyiqin 发表于 2020-5-30 15:31
这不可能实现的，函数的参数必须指定，两个数且不是字符串用逗号隔开才行

需要我贴代码出来吗，功能是可以实现的

liaoyiqin

Cool_Breeze 发表于 2020-5-30 15:57
这个不是我的，大佬写的！

嗯嗯，这个计算器的操作数是不能随意选择的

liaoyiqin

Stubborn 发表于 2020-5-30 16:00
需要我贴代码出来吗，功能是可以实现的

好的

Stubborn

liaoyiqin 发表于 2020-5-30 16:09
好的

在隐藏里面了

宋恺

干嘛隐藏

hrp

参观大佬的代码

Twilight6

Stubborn 发表于 2020-5-30 16:29
在隐藏里面了

这样就没意思了呀，晚上我还想写写看呢，虽然很大概率写不出来

永恒的蓝色梦想

liaoyiqin 发表于 2020-5-30 15:31
这不可能实现的，函数的参数必须指定，两个数且不是字符串用逗号隔开才行

不要自己不会就说不可能。

Stubborn

Twilight6 发表于 2020-5-30 17:02
这样就没意思了呀，晚上我还想写写看呢，虽然很大概率写不出来

不要看答案吗，写起来才有意思

java2python

答案

叶师傅

看看