快捷導(dǎo)航

Python 70行代碼實(shí)現(xiàn)簡(jiǎn)單算式計(jì)算器解析

更新時(shí)間：2019年08月30日 14:57:01 作者：秋葉紅了

這篇文章主要介紹了Python 70行代碼實(shí)現(xiàn)簡(jiǎn)單算式計(jì)算器解析,文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下

描述：用戶輸入一系列算式字符串，程序返回計(jì)算結(jié)果。

要求：不使用eval、exec函數(shù)。

實(shí)現(xiàn)思路：找到當(dāng)前字符串優(yōu)先級(jí)最高的表達(dá)式，在算術(shù)運(yùn)算中，()優(yōu)先級(jí)最高，則取出算式最底層的()，再進(jìn)行加減乘除運(yùn)算。對(duì)于加減乘除，也要確立一個(gè)優(yōu)先級(jí)，可以使用一個(gè)運(yùn)算符列表，用for循環(huán)逐個(gè)處理運(yùn)算符，并且要考慮同級(jí)情況(如for遍歷至*時(shí)，也要考慮同級(jí)別的\是否要提前運(yùn)算)。不斷循環(huán)上述過程，直到最終得到一個(gè)結(jié)果。

關(guān)鍵點(diǎn)：使用re模塊匹配出當(dāng)前狀態(tài)下優(yōu)先級(jí)最高的算式。

result = re.search('\([^()]+\)',s)

實(shí)現(xiàn)代碼：

import re
'''根據(jù)本邏輯，‘-'必須早于‘+'循環(huán) 否則特殊情況會(huì)報(bào)錯(cuò)
  原因是若出現(xiàn)符號(hào)--，會(huì)被處理為+，若+優(yōu)先遍歷，最后+將無法被處理'''
oper_char = ['^','*','/','-','+']
def format_str(s):
  '''除去空格和兩邊括號(hào)'''
  return s.replace(' ','').replace('(','').replace(')','')
 
def handle_symbol(s):
  '''處理多個(gè)運(yùn)算符并列的情況'''
  return s.replace('+-','-').replace('--','+').replace('-+','-').replace('++','+')
 
def cal(x,y,opertor):
  '''加減乘除開方'''
  if opertor == '^':return x**y
  elif opertor == '*':return x*y
  elif opertor == '/':return x/y
  elif opertor == '+':return x+y
  elif opertor == '-':return x-y
 
def Bottom_operation(s):
  '''無括號(hào)運(yùn)算 返回一個(gè)浮點(diǎn)數(shù)
    symbol用于判斷返回值是正還是負(fù)'''
  symbol = 0
  s = handle_symbol(s)
  for c in oper_char:
    while c in s:
      id,char = (s.find(c),c)
      if c in ('*','/') and '*' in s and '/' in s:
        ids,idd = (s.find('*'),s.find('/'))
        id,char = (ids,'*') if ids <= idd else (idd,'/')
      if c in ('+','-') and '+' in s and '-' in s:
        ida,idd = (s.find('+'),s.find('-'))
        id,char = (ida,'+') if ida <= idd else (idd,'-')
      if id == -1:break
      left,right = ('','')
      for i in range(id - 1,-1,-1):
        if s[i] in oper_char:break
        left = s[i] + left
      for i in range(id + 1,len(s)):
       if s[id+1] == '-':
         right += s[i]
        continue
        if s[i] in oper_char:break
        right += s[i]
      if right == '' or left == '':
        if s[0] in ('-','+'):
          if '+' not in s[1:] and '-' not in s[1:]:break
          s = s[1:].replace('-','負(fù)').replace('+','-').replace('負(fù)','+')
          symbol += 1
          continue
        else:return '輸入算式有誤'
      old_str = left + char + right
      new_str = str(cal(float(left),float(right),char))
      s = handle_symbol(s.replace(old_str,new_str))
  return float(s) if symbol % 2 == 0 else -float(s)
 
def get_bottom(s):
  '''獲取優(yōu)先級(jí)最高的表達(dá)式'''
  res = re.search('\([^()]+\)',s)
  if res != None:return res.group()
 
if __name__ == '__main__':
  while True:
    s1 = input('請(qǐng)輸入您要計(jì)算的表達(dá)式(支持加減乘除開方): ')
    while get_bottom(s1) != None:
      source = get_bottom(s1)
      result = Bottom_operation(format_str((source)))
      s1 = s1.replace(source,str(result))
    print(Bottom_operation(format_str(s1)))

以上就是本文的全部?jī)?nèi)容，希望對(duì)大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。

您可能感興趣的文章: