要求:
实现加减乘除及拓号优先级解析
用户输入 1 - 2 * ( (60-30 +(-40/5) * (9-2*5/3 + 7 /3*99/4*2998 +10 * 568/14 )) - (-4*3)/ (16-3*2) )等类似公式后,必须自己解析里面的(),+,-,*,/符号和公式(不能调用eval等类似功能偷懒实现),运算后得出结果,结果必须与真实的计算器所得出的结果一致
流程图:
readme:
首先,根据计算符号的优先级考虑,带有括号的优先级最高,需要优先计算括号内的式子,计算完括号内的式子之后,破除括号,再进行加减乘除的运算。在四则运算中,加减运算是一个优先级的,乘除运算是一个优先级的,那么我们就可以先行计算乘除,将整个式子中的乘除全部计算完成以后,再次进行加减的计算,最终可以得到运算的结果。
针对于本程序,需要注意的有以下几点:
1、 可进行复杂运算处理,如
a) 1-2*((60-30+(-40/5)*(9-2*5/3+7/3*99/4*2998+10*568/14))-(-4*3)/(16-3*2))
效果如下图所示:
其中该运算最终值是通过函数进行计算得到的值
正确答案的值为通过eval()直接计算得到的值
2、 若需要退出系统,则可以直接输入q退出。
3、请保证值是在输入法为英文状态下输入的,若运算式中存在中文字符,则会出现计算失败的情况。如下图所示:
最后两个字符为中文状态下输入的,不管是运算最终值还是正确答案,都无法进行此类数值的计算。
4、 已知问题
系统暂不支持计算指数函数,若进行计算,则最终返回值和正确答案的值都不正确。
如下图所示:
PS.初入python,难免会有遗漏之处,若有不妥之处,望多指教。
代码:
# -*- coding:utf-8 -*-
import re
#此处是用来计算乘法和除法的
#乘法和除法优先级相同,先计算谁都可以,因此不会强制先计算谁
def chengchu(chengchu_filter2):
error_tag=""
# if "/" in chengchu_filter2 or "*" in chengchu_filter2:
#首先从传入值中提取第一组带有乘法或者除法的小组式子
try:
rep = re.search('\d+\.*\d*[\*\/]+[\+\-]?\d+\.*\d*', chengchu_filter2).group()
#\d+\.*\d*[\*\/]+[\+\-]?\d+\.*\d*
#\d+代表了匹配数字0-9 +号是表示连续数字按照一个来进行处理,代表了一个或者是多个的情况
#\.*代表了小数点,代表了可以出现0次或者多次
#\d*代表了小数点以后的数字可以出现0次或者多次
#[\*\/]代表了 乘号* 除号/出现一个即可
#[\+\-]?代表了+号 -号 出现一个即可,这里的+ - 代表的是正负
#\d+\.*\d*代表了后面又有一个带小数的数值
except:
error_tag="无法计算"
return error_tag
if "/" in rep:#如果存在/,则开始进行除法运算
n1,n2=rep.split("/")
chengchu_filter3=float(n1)/float(n2)
elif "*" in rep:#如果存在*,则开始乘法运算
n1,n2=rep.split("*")
chengchu_filter3=float(n1)*float(n2)
#计算完成以后,将此小组式子带回原有的大式子中,然后将此值返回。
chengchu_filter4=chengchu_filter2.replace(rep,str(chengchu_filter3))
return chengchu_filter4
def jiajian(chengchu_filter4):
#此处的tag是用来证明传入的值仅剩下一个数了,无法再次进行运算。
#此种情况最多的是为了应对带有负号的数值
jiajian_tag=False
#式子在经过简化或者运算,可能会出现以下几种情况,为了更好的计算,在此将这几种情况进行了合并。
if "++" in chengchu_filter4:
chengchu_filter_new=chengchu_filter4.replace("++","+")
elif "+-" in chengchu_filter4:
chengchu_filter_new=chengchu_filter4.replace("+-","-")
elif "-+" in chengchu_filter4:
chengchu_filter_new=chengchu_filter4.replace("-+","-")
elif "--" in chengchu_filter4:
chengchu_filter_new=chengchu_filter4.replace("--","+")
else:#如果式子中没有分析出来对应的符号,那么就直接将原值带入下一步的计算中
chengchu_filter_new=chengchu_filter4
if "+" in chengchu_filter_new or "-" in chengchu_filter_new:
try:
#此处存在两个try except组,首先说最里面的一组,这一组是为了处理一种情况,就是-3+2这种,如果不进行此类情况的特殊处理,那么
#就会造成这样的情况,系统首先进行3+2的计算,然后再进行- 的计算,这样就造成了这个式子的结果为-5,在此处需要顾及数字前面的符号
#那么使用\A\W来进行单独抓取负数的负号,就可以避免出现这个问题。
#\A是说从字符串的开头进行匹配, \W是说不匹配0-9a-zA-Z等数字,这样的话就只能匹配到+-*/等符号。数字前面也一般都是-号。
#外面的这一组,是为了处理来的数完全不需要进行正则匹配处理,一旦进行匹配,就会出现问题,那这时候就说明了这个数已经成了—3这样情况的了
#那么为了下一步的计算,直接在函数末尾进行赋值处理,同时将代表仅剩一个数的tag点亮,完成运算。
try:
rep2=re.search('\A\W',chengchu_filter_new).group()+re.search('\d+\.*\d*[\+\-]{1}\d+\.*\d*',chengchu_filter_new).group()
except:
rep2=re.search('\d+\.*\d*[\+\-]{1}\d+\.*\d*',chengchu_filter_new).group()
if "+" in rep2:
n3,n4=rep2.split("+")
jiajian5=float(n3)+float(n4)
elif "-"in rep2:
try:
n3,n4=rep2.split("-")
jiajian5=float(n3)-float(n4)
except:
jiajian6=chengchu_filter_new
jiajian_tag=True
return jiajian6,jiajian_tag
#将计算好的式子替换到原有式子的相同位置,完成本次的运算。
jiajian6=chengchu_filter_new.replace(rep2,str(jiajian5))
except:
jiajian6=chengchu_filter_new
jiajian_tag=True
else:#这种情况就是代表了进来的数值直接不需要进行计算。
jiajian6=chengchu_filter_new
jiajian_tag=True
return jiajian6,jiajian_tag
def jisuan(cal):
cal2=cal
#'\(([^()]+)\)'
#这个式子仅需解释[^()]这部分即可。^()代表了除了()以外的其他数值,也就是说里面不可以出现括号,其他数值都可以,连起来的
#其他数值也可以加在里面。
cal_filter=re.findall(r'\(([^()]+)\)',cal)#此处是将所有的括号式子都已取出,因此下方需要使用循环来进行处理。
if len(cal_filter)!=0:
for i in range(0,len(cal_filter)):
if "/" in cal_filter[i] or "*" in cal_filter[i]:#存在* /进行乘除运算
cal_filter3=chengchu(cal_filter[i])
if cal_filter3=="无法计算":#若式子进入乘除运算以后出现错误,会返回'无法计算'的值,直接将此值赋予给最终的值
return cal2
cal2=cal2.replace(cal_filter[i],cal_filter3)#计算完成以后,将计算过的数字赋回原值的相同位置
else:#否则进行+-运算
cal_filter3,jiajian_tag=jiajian(cal_filter[i])
if jiajian_tag==True:
cal_filter[i]="("+cal_filter[i]+")"
cal2=cal2.replace(cal_filter[i],cal_filter3)
elif len(cal_filter)==0:#此种情况是式子无法再进行分割,比如其中一种情况是式子中没有括号了。
if "/" in cal2 or "*" in cal2:
cal_filter3=chengchu(cal2)
cal2=cal2.replace(cal2,cal_filter3)
else:
cal_filter3,jiajian_tag=jiajian(cal2)
if jiajian_tag==True:
cal2="("+cal2+")"
cal2=cal2.replace(cal2,cal_filter3)
if "+" not in cal2 or "-" not in cal2 or "*" not in cal2 or "/" not in cal2:#此种情况是最终值了,形式为 2017
if "(" in cal2 or ")" in cal2:#这种情况则是(2017)
cal2=cal2.strip("()")
return cal2
return jisuan(cal2)
print("欢迎进入计算器".center(50,"-"))
while True:
# cal="1-2*((60-30+(-40/5)*(9-2*5/3+7/3*99/4*2998+10*568/14))-(-4*3)/(16-3*2))"
cal=input("请输入计算公式:")
if cal =="q":
print("欢迎使用,再见!".center(50,"-"))
exit()
else:
cal2=jisuan(cal)
print("该运算最终值为:%s"%cal2)
try:
print("正确答案:%s"%eval(cal))
except:
print("正确答案:无法计算")