基本需求:
- 实现加减乘除及拓号优先级解析
- 用户输入 1 - 2 * ( (60-30 +(-40/5) * (9-2*5/3 + 7 /3*99/4*2998 +10 * 568/14 )) - (-4*3)/ (16-3*2) )等类似公式后,必须自己解析里面的(),+,-,*,/符号和公式(不能调用eval等类似功能偷懒实现),运算后得出结果正确。
基本思路:
- 根据运算优先级,先处理公示内所含括号中的运算。
- 利用正则表达式,对输入的内容进行解析(加减乘除、数字等)
- 通过循环遍历,或者递归对待处理部分进行充分运算处理
流程图:
略
直接上代码
1 #!/usr/bin/env python 2 #-*- coding:utf-8 -*- 3 """ 4 四则运算,版本1.0 5 """ 6 import re 7 def re_set(item): 8 """ 9 对输入的公式进行规范化处理,符号转化 10 """ 11 item = str(item) 12 item = item.replace("+-","-") 13 item = item.replace("-+","-") 14 item = item.replace("--","+") 15 item = item.replace("++","+") 16 item = item.replace("*+","*") 17 item = item.replace("/+","/") 18 return item 19 def multiple(item_mult): 20 """ 21 公示中乘除运算 22 :param item_mult: 23 :return: 24 """ 25 while True: 26 item_mult = re_set(item_mult) 27 if ("*" in item_mult) or ("/" in item_mult) : 28 if ("*-" in item_mult) or ("/-" in item_mult): 29 R_0_formula = re.search("([0-9]+\.[0-9]+|[0-9]+)((\*\-)|(\/\-))([0-9]+\.[0-9]+|[0-9]+)", item_mult).group() 30 else: 31 R_0_formula = re.search("([0-9]+\.[0-9]+|[0-9]+)(\*|\/)([0-9]+\.[0-9]+|[0-9]+)", item_mult).group() 32 num1 = re.search("^(([0-9]+\.[0-9]+)|[0-9]+)", R_0_formula).group() 33 num2 = re.search("(([0-9]+\.[0-9]+)|[0-9]+)$", R_0_formula).group() 34 R_1_formula = (float(num1) * float(num2)) if ("*" in R_0_formula) else (float(num1) / float(num2)) 35 if "-" in R_0_formula: 36 R_1_formula = "-" + str(R_1_formula) 37 item_mult = item_mult.replace(R_0_formula,str(R_1_formula)) 38 else:break 39 return item_mult 40 def comb(item_comb): 41 """ 42 完成加减运算、结果合并 43 :param item_comb: 44 :return: 45 """ 46 while True: 47 item_comb = re_set(item_comb) 48 if ("*"in item_comb) or ("/"in item_comb): 49 item_comb = multiple(item_comb) 50 elif ("+"in item_comb[1:]) or ("-" in item_comb[1:]): 51 R_0_formula = re.search("([0-9]+\.[0-9]+|[0-9]+)(\+|\-)([0-9]+\.[0-9]+|[0-9]+)", item_comb).group() 52 num1 = re.search("^(([0-9]+\.[0-9]+)|[0-9]+)", R_0_formula).group() 53 num2 = re.search("(([0-9]+\.[0-9]+)|[0-9]+)$", R_0_formula).group() 54 if "-" in item_comb[0]: 55 R_1_formula = float(num1) - float(num2) if ("+" in R_0_formula) else float(num1) + float(num2) 56 else: 57 R_1_formula = float(num1) + float(num2) if ("+" in R_0_formula) else float(num1) - float(num2) 58 item_comb = item_comb.replace(R_0_formula,str(R_1_formula)) 59 else: 60 break 61 return item_comb 62 def sp(item_sp): 63 """ 64 对运算中的括号进行处理 65 :param item_sp: 66 :return: 67 """ 68 while True: 69 if "(" in item_sp: 70 R_0_formula = re.search("\(([^\(|\)]*)\)",item_sp).group() 71 R_1_formula = comb(R_0_formula.replace("(","").replace(")","")) 72 item_sp = item_sp.replace(R_0_formula,str(R_1_formula)) 73 else: 74 break 75 return item_sp 76 def coms(item_coms): 77 """ 78 最终合并 79 :param item_coms: 80 :return: 81 """ 82 item_coms = re_set(item_coms) 83 item_coms = sp(item_coms) 84 item_coms = comb(item_coms) 85 return item_coms 86 formula = input("请输入计算公式——>:").strip() 87 formula = formula.replace(" ","") 88 print(eval(formula)) 89 print(coms(formula))