正則的使用——編寫一個簡易的計算器

在 Alex 的博客上看到的對正則這一章節作業是編寫一個計算器,要求能計算出下面的算式。

1 - 2 * ( (60-30 +(-40/5) * (9-25/3 + 7 /399/42998 +10 * 568/14 )) - (-43)/ (16-3*2) )

第一次編寫計算器,為了理清邏輯,先編寫一個 比較初級的版本,暫時只支持加減乘除。
分析上面的計算式,雖然只有加減乘除,但是還是比較復雜的運算,上面的計算式基本上是涵蓋了所有加減乘除能遇到的所有情況。
我們先設一個計算器程序能達到的效果,運行程序時,程序要求用戶輸入一個計算式,然后程序計算結束后,返回一個值,也就是計算式最后的值。

程序比較關鍵的幾點:
1.初步判斷和處理用戶提供的字符串,判斷是否是正確的算式,其中包括,算式中是否出現了英文字母,左括號和右括號是否相等,去掉字符串中的空格,更復雜的判斷先暫時不做。

2.計算順序,由于計算是有優先級的,如果人工算,第一步就是去找最里層的括號,將最里層的括號的值在代出來計算運算。那么程序第一步就是判斷計算式中是否有括號,如果有括號,就找到最里層的擴號,計算完后,就用得到的值來替換最里層的括號,得到一個新的字符串,在返回繼續判斷是否有括號,再計算,如此循環得到最后的值。

3.那么怎么來讓程序來識別哪一個括號才是最里層的括號呢?由于正則默認的是貪婪匹配,找到最外層擴號很容易,找到最里層的反而不是太容易。換個思路,只要不是最里層的括號,那么這個括號里面一定還有括號,所以最里層的括號有一個特點,就是里面不再會有其他括號了。故正則可以這樣寫 '(([^()]+))' 。(這是這個程序實現的最關鍵的一點)

4 . 程序不完善之處,這個程序只支持加減乘除四則運算,功能還不夠完善;由于python 自身的原因,在計算浮點數上,有時會出現不準確的情況,這個還需要在完善一下;為了方便處理,我是將所有的數字都轉化為浮點數處理,故一些整數間的運算得到的結果也會是一個浮點數,還需要繼續完善。
附上代碼:

import re

x = input('請輸入你要計算的計算式:')   # 用戶輸入
# 判斷用戶輸入的是否有字母,括號個數是否正確,同時處理字符串中的空格

if re.findall('[a-zA-Z]',x):
    print('輸入錯誤,算式中出現字母!')
    exit()
if '(' in x or ')' in x:
    if x.count('(') != x.count(')'):
        print('輸入錯誤,括號個數不正確!')
        exit()
if ' ' in x:
    x = x.replace(' ','')

# 定義一個處理乘法和除法的函數,在只有加減乘除的運算中,除法若是最優先運算的話,不會出錯。
# 經過這個函數處理后,計算式中的 乘除法就處理完了,只剩下加減法了
def multiplication_division(calculate):
    # 在計算完括號里面的計算式時,如果得到一個負數,那么替換后會出現 '*-' '/-' '+-' '--' 這么幾種情況,故函數先判斷處理這種情況。
    while '*-' in calculate:                    
        if re.search('-[0-9.]+\*-',calculate):
            replace1 = re.search('-[0-9.]+\*-',calculate).group()
            replace = replace1.replace('*-','*')
            replace = replace.replace('-','+')
            calculate = calculate.replace(replace1,replace)
        elif re.search('\+[0-9.]+\*-',calculate):
            replace1 = re.search('\+[0-9.]+\*-', calculate).group()
            replace = replace1.replace('*-', '*')
            replace = replace.replace('+', '-')
            calculate = calculate.replace(replace1, replace)
    while '/-' in calculate:
        if re.search('-[0-9.]+/-',calculate):
            replace1 = re.search('-[0-9.]+/-',calculate).group()
            replace = replace1.replace('/-','/')
            replace = replace.replace('-','+')
            calculate = calculate.replace(replace1,replace)
        elif re.search('\+[0-9.]+/-',calculate):
            replace1 = re.search('\+[0-9.]+/-', calculate).group()
            replace = replace1.replace('/-', '/')
            replace = replace.replace('+', '-')
            calculate = calculate.replace(replace1, replace)
    while '/' in calculate:
        if re.findall('^-[0-9.]+/[0-9.]+',calculate):
            division = re.findall('-[0-9.]+/[0-9.]+',calculate)[0]
            result = re.findall('(-[0-9.]+)/([0-9.]+)',division)[0]
            result = float(result[0])/float(result[1])
            calculate = calculate.replace(division,str(result))
        else:
            division = re.findall('[0-9.]+/[0-9.]+',calculate)[0]
            result = re.findall('([0-9.]+)/([0-9.]+)',division)[0]
            result = float(result[0])/float(result[1])
            calculate = calculate.replace(division,str(result))
    while '*' in calculate:
        if re.findall('^-[0-9.]+\*[0-9.]+', calculate):
            multiplication = re.findall('-[0-9.]+\*[0-9.]+',calculate)[0]
            result = re.findall('(-[0-9.]+)\*([0-9.]+)',multiplication)[0]
            result = float(result[0])*float(result[1])
            calculate = calculate.replace(multiplication,str(result))
        else:
            multiplication = re.findall('[0-9.]+\*[0-9.]+', calculate)[0]
            result = re.findall('([0-9.]+)\*([0-9.]+)', multiplication)[0]
            result = float(result[0]) * float(result[1])
            calculate = calculate.replace(multiplication, str(result))
    return calculate

# 定義一個處理只有加減法的函數
def addition_subtraction(calculate):
    if '+-' in calculate:
        calculate = calculate.replace('+-','-')
    elif '--' in calculate:
        calculate = calculate.replace('--','+')
    list_number = []
    list_number_ = re.findall('[+-]?[0-9.]+',calculate)
    for i in list_number_:
        list_number.append(float(i))
    return sum(list_number)


# 找到最里面的括號,并傳給前面的乘除法運算和加減法運算,得到最終的結果
def final(x):
    while '(' in x:
        process = re.findall('\(([^()]+)\)',x)
        for calculate in process:
            y = multiplication_division(calculate)
            y = addition_subtraction(y)
            x = x.replace('('+calculate+')',str(y))
    x = multiplication_division(x)
    return addition_subtraction(x)
print(final(x))
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。

推薦閱讀更多精彩內容