基本需求：
- 實現加減乘除及拓號優先級解析
- 用戶輸入 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))
1 #！/usr/bin/env python 2 # -*- coding : utf-8 -*- 3 """ 4 用於常規四則運算，版本1.1 5 """ 6 import re 7 def func_reset(func): 8 """ 9 對輸入的公式進行規范化處理，符號轉化 10 :param func: 輸入的原始公式 11 :return: 符號等價替換完成的公示 12 """ 13 func = str(func) 14 func = func.replace("+-","-").replace("-+","-").replace("++","+").replace("--","+").replace("*+","*") 15 return func 16 def multiple(func_mul): 17 """ 18 公示中乘除運算 19 :param func_mul: 待處理，含有*，/ 運算符號的公示 20 :return: 將* ，/ 運算完成的結果 21 """ 22 while ("*" in func_mul) or ("/" in func_mul): 23 func_mul = func_reset(func_mul) 24 if ("*-" in func_mul) or ("/-" in func_mul): 25 Re_0_func = re.search("([0-9]+(\.[0-9]+)?)((\*\-)|(\/\-))([0-9]+(\.[0-9]+)?)",func_mul).group() 26 else:Re_0_func = re.search("([0-9]+(\.[0-9]+)?)(\*|\/)([0-9]+(\.[0-9]+)?)",func_mul).group() 27 num_0 = re.search("^([0-9]+(\.[0-9]+)?)",Re_0_func).group() 28 num_1 = re.search("([0-9]+(\.[0-9]+)?)$",Re_0_func).group() 29 Re_1_func = (float(num_0)*float(num_1)) if ("*" in Re_0_func) else (float(num_0)/float(num_1)) 30 if "-" in Re_0_func: 31 Re_1_func = "-" + str(Re_1_func) 32 func_mul = func_mul.replace(Re_0_func, str(Re_1_func)) 33 return func_mul 34 35 def comb(func_coms): 36 """ 37 完成加減運算、結果合並 38 :param func_coms: 待處理公示 39 :return: 處理完成+，-的結果 40 """ 41 while True: 42 func_coms = func_reset(func_coms) 43 if ("*" in func_coms) or ("/" in func_coms): 44 func_coms = multiple(func_coms) 45 elif ("+"in func_coms[1:]) or ("-" in func_coms[1:]): 46 func_coms = func_reset(func_coms) 47 Re_0_func = re.search("([0-9]+(\.[0-9]+)?)(\+|\-)([0-9]+(\.[0-9]+)?)",func_coms).group() 48 num_0 = re.search("^([0-9]+(\.[0-9]+)?)",Re_0_func).group() 49 num_1 = re.search("([0-9]+(\.[0-9]+)?)$",Re_0_func).group() 50 if "-" in func_coms[0] : 51 Re_1_item = (float(num_0)-float(num_1)) if("+" in Re_0_func) else (float(num_0)+float(num_1)) 52 else: 53 Re_1_item = (float(num_0)+float(num_1)) if("+" in Re_0_func) else (float(num_0)-float(num_1)) 54 func_coms = func_coms.replace(Re_0_func,str(Re_1_item)) 55 else: 56 return func_coms 57 58 def spl(func_spl): 59 """ 60 對運算中的括號進行處理 61 :param func_spl: 對運算中的括號進行處理，可以用循環，或者遞歸 62 :return: 公式內包含的括號及其內部運算處理完成 63 """ 64 while "(" in func_spl: 65 spl_0_func = re.search("\([^\(|\)]*\)",func_spl).group() 66 spl_1_func = comb(spl_0_func.replace("(","").replace(")","")) 67 func_spl = func_spl.replace(spl_0_func,str(spl_1_func)) 68 return func_spl 69 while True: 70 formula = input("請輸入計算公式，退出（q）——>").strip() 71 formula = formula.replace(" ","") 72 if formula == "q": 73 break 74 elif re.search("[^\d|\(|\)|\+|\-|\*|\/]*",formula).group(): 75 print("輸入有誤，僅支持四則運算----->",re.search("[^\d|\(|\)|\+|\-|\*|\/]*",formula).group()) 76 break 77 print(eval(formula)) # 用於輸出檢驗結果 78 formula = spl(formula) 79 formula = comb(formula) 80 print(formula)
待續……