要求:

实现加减乘除及拓号优先级解析

用户输入 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("正确答案:无法计算")

 

posted on 2017-07-18 17:31  苏默守  阅读(1054)  评论(0编辑  收藏  举报