国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 編程 > Python > 正文

Python利用正則表達式實現計算器算法思路解析

2020-02-22 23:51:02
字體:
來源:轉載
供稿:網友

  (1)不使用eval()等系統自帶的計算方法

  (2)實現四則混合運算、括號優先級解析

思路:

  1、字符串預處理,將所有空格去除

  2、判斷是否存在括號運算,若存在進行第3步,若不存在則直接進入第4步

  3、利用正則表達式獲取最底層括號內的四則運算表達式

  4、將四則運算表達式進行預處理:表達式開頭有負數時,在表達式前加上一個0

  5、利用re.split()、re.findall()方法,通過加減符號,對四則運算進行拆分為乘除運算式和數字,并保留對應的位置下標。

  6、利用re.split()、re.findall()方法,通過乘除符號,將乘除式拆分為乘除符號與數字,然后進行計算,并返回數值。

  7、通過re.split()、re.findall()保留的下標位置,將表達式還原。

  8、完成所有乘除運算之后,返回進行加減運算。

  9、完成加減運算后,返回表達式進行替代。

  10、通過遞歸函數,完成所有括號運算后。最后再完成一次四則運算即可完成所有運算。

  注:在過程中,負數的處理存在三個要點:當負數出現在表達式開頭、負數前面存在減法、乘除式中存在負數且不在表達式開頭。

  (1)當負數出現在表達式開頭:在前面加上一個0

  (2)負數前面存在減法:每次完成一次運算后需要進行一次符號檢查替換

  (3)乘除式中存在負數且不在表達式開頭:將負號移到表達式最開頭

#!/usr/bin/env python# -*- coding:utf-8 -*-# Author:Dangimport redef update_formula(calc_list,calc_operator_list):  # 通過拆分后的表達式列表與符號列表重新組合  for index,item in enumerate(calc_list):    if index == 0:      formula = item    elif index != 0:      formula += calc_operator_list[index-1] + item  return formuladef negative_start_issue(formula):  #處理負數在括號內表達式開頭的情形  calc_list = re.split("[+-]",formula)  #通過+-符號將各個乘除運算分隔出來  calc_operator_list = re.findall("[+-]",formula)  for index,item in enumerate(calc_list):    if index == 0 and item == '':  # 處理負號在開頭的問題      calc_list[index] = '0'    else:      calc_list[index] = item.strip()  formula = update_formula(calc_list,calc_operator_list)  return formuladef deal_unusual_issue(formula):  # 雙加減符號處理  formula = formula.replace(" ","") #去掉空格  formula = formula.replace("++","+")  formula = formula.replace("+-", "-")  formula = formula.replace("-+", "-")  formula = formula.replace("--", "+")  return formuladef deal_negative_issue(formula):  # 處理乘除運算中負數的計算問題(分前后位置兩種情況)  # 1.負數在后  m = re.search("[0-9]+[.]*[0-9]*[*|/][-][0-9]+[.]*[0-9]*",formula) # minus_pre = re.search("[0-9]+[.]*[0-9]*[*|/][-][0-9]+[.]*[0-9]*",formula).group()  # 注意匹配的必要項與非必要項,如:"[0-9]+[.][0-9]+[*|/][-][0-9]+[.][0-9]+"誤把非必要項當做必要項。  if m:    minus_pre = m.group()    minus_pro = "-"+minus_pre.replace("-","")    formula = formula.replace(minus_pre,minus_pro)  if "*-" in formula or "/-" in formula:    return deal_negative_issue(formula)  # 2.負數在前  formula = deal_unusual_issue(formula)  return formuladef multiply_divide(formula):  # print("[%s]"%formula,formula)  # 乘除計算  calc_list = re.split("[*/]", formula)  operator_list = re.findall("[*/]", formula) # 將乘號除號通過列表方式分隔出來  # print("sub_calc_list:", sub_calc_list)  # print("sub_operator_list:", sub_operator_list)  res = 0  for index2, i in enumerate(calc_list):    if index2 == 0:      res = float(i)    else:      if operator_list[index2 - 1] == '*': # 通過sub_operator_list中的index判斷到底是加法還是減法,        res *= float(i)      elif operator_list[index2 - 1] == '/':        res /= float(i)  return resdef add_abstract(formula):  # 加減計算  # 1.開頭位置負數處理  formula = negative_start_issue(formula)  # 2.雙加減符號處理  formula = deal_unusual_issue(formula)  # 3.加減邏輯運算  calc_list = re.split("[+-]", formula)  operator_list = re.findall("[+-]", formula)  res = 0  for index, i in enumerate(calc_list):    if index == 0:      res = float(i)    else:      if operator_list[index-1] == '+':        res += float(i)      elif operator_list[index-1] == '-':        res -= float(i)  return res"""            
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 资中县| 招远市| 阿拉善盟| 营山县| 鄯善县| 鄂伦春自治旗| 长丰县| 比如县| 琼结县| 施甸县| 金溪县| 巴东县| 阳东县| 平江县| 南华县| 汤阴县| 桓台县| 康保县| 资中县| 正定县| 博罗县| 阜平县| 玉林市| 宁波市| 萨嘎县| 云阳县| 永修县| 太白县| 凯里市| 鹤庆县| 天等县| 阿坝县| 揭阳市| 上犹县| 临江市| 黄大仙区| 田阳县| 宜兰县| 东乌珠穆沁旗| 布尔津县| 汨罗市|