国产探花免费观看_亚洲丰满少妇自慰呻吟_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"""            
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 乌拉特前旗| 兴山县| 视频| 大化| 东平县| 承德县| 南皮县| 九寨沟县| 大田县| 扶风县| 沙湾县| 刚察县| 阜宁县| 张家口市| 体育| 康马县| 陆川县| 徐汇区| 汉源县| 息烽县| 庆城县| 淳安县| 乡城县| 介休市| 拜泉县| 当涂县| 庆云县| 平远县| 德格县| 甘洛县| 五河县| 称多县| 横峰县| 武宁县| 山阳县| 新巴尔虎右旗| 河北区| 濉溪县| 孟连| 静宁县| 剑川县|