欧美一区二区三区老妇人-欧美做爰猛烈大尺度电-99久久夜色精品国产亚洲a-亚洲福利视频一区二区

Python利用正則表達式實現(xiàn)計算器算法思路解析-創(chuàng)新互聯(lián)

 ?。?)不使用eval()等系統(tǒng)自帶的計算方法

創(chuàng)新互聯(lián)公司為企業(yè)提供:品牌網(wǎng)站建設、網(wǎng)絡營銷策劃、成都小程序開發(fā)、營銷型網(wǎng)站建設和網(wǎng)站運營托管,一站式網(wǎng)絡營銷整體服務。實現(xiàn)不斷獲取潛在客戶之核心目標,建立了企業(yè)專屬的“營銷型網(wǎng)站建設”,就用不著再為了獲取潛在客戶而苦惱,相反,客戶會主動找您,生意就找上門來了!

 ?。?)實現(xiàn)四則混合運算、括號優(yōu)先級解析

思路:

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

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

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

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

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

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

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

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

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

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

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

 ?。?)當負數(shù)出現(xiàn)在表達式開頭:在前面加上一個0

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

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

#!/usr/bin/env python
# -*- coding:utf-8 -*-
# Author:Dang
import re
def 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 formula
def negative_start_issue(formula):
  #處理負數(shù)在括號內(nèi)表達式開頭的情形
  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 formula
def deal_unusual_issue(formula):
  # 雙加減符號處理
  formula = formula.replace(" ","") #去掉空格
  formula = formula.replace("++","+")
  formula = formula.replace("+-", "-")
  formula = formula.replace("-+", "-")
  formula = formula.replace("--", "+")
  return formula
def deal_negative_issue(formula):
  # 處理乘除運算中負數(shù)的計算問題(分前后位置兩種情況)
  # 1.負數(shù)在后
  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.負數(shù)在前
  formula = deal_unusual_issue(formula)
  return formula
def 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 res
def add_abstract(formula):
  # 加減計算
  # 1.開頭位置負數(shù)處理
  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
"""

本文題目:Python利用正則表達式實現(xiàn)計算器算法思路解析-創(chuàng)新互聯(lián)
URL網(wǎng)址:http://chinadenli.net/article28/dgppjp.html

成都網(wǎng)站建設公司_創(chuàng)新互聯(lián),為您提供全網(wǎng)營銷推廣、網(wǎng)站改版小程序開發(fā)、動態(tài)網(wǎng)站、定制開發(fā)電子商務

廣告

聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時需注明來源: 創(chuàng)新互聯(lián)

成都做網(wǎng)站