设计目标
实现加减乘除及拓号优先级解析
用户输入'1 - 2 * ( (6-3 +(-5/5)*(9-2*3/3 + 7/3*7/4*12 +10 * 5/5 )) - (-4*3)/ (12-3*2) )'等类似公式后，
必须自己解析里面的(),+,-,*,/符号和公式，运算后得出结果，结果必须与真实的计算器所得出的结果一致
流程图：
代码：
1、主文件
#!/usr/bin/env python
# -*- coding: utf-8 -*-
# @Time : 2017/10/18 22:26
# @Author : Evescn
# @Site :
# @File : mian.py
# @Software: PyCharm
import re
def multi_or_divi(string):
# 乘除法函数
# 去掉括号
calc_list = re.search("[^()]+", string)
# 以乘除符号分割
sub_calc_list = re.split("[*/]", calc_list.group())
# 获取到字符串中的乘除符号
sub_operator_list = re.findall("[*/]", calc_list.group())
sub_res = None
for index in range(len(sub_calc_list)):
if sub_res:
if sub_operator_list[index-1] == "*":
sub_res *= float(sub_calc_list[index])
else:
sub_res /= float(sub_calc_list[index])
else:
sub_res = float(sub_calc_list[index])
return float(sub_res)
def add_or_sub(string):
# 加减法函数
# 去掉括号
calc_list = re.search("[^()]+", string)
# 以加减符号分割
sub_calc_list = re.split("[+-]", calc_list.group())
# 获取到字符串中的加减符号
sub_operator_list = re.findall("[+-]", calc_list.group())
# 如果字符串已减号开头，需要特殊处理
if re.match("[-+]", calc_list.group()):
if sub_operator_list[0] == "-":
sub_calc_list[1] = -float(sub_calc_list[1])
# 对sub_operator_list和sub_calc_list进行字符串切割，或者到正确数据
sub_operator_list = sub_operator_list[1:]
sub_calc_list = sub_calc_list[1:]
# 对字符串切割后，如何sub_calc_list为空，表示传过来的数为-X，直接返回sub_calc_list[0]即可，无需乘除运算
if len(sub_operator_list) == 0:
return sub_calc_list[0]
sub_res = None
for index in range(len(sub_calc_list)):
if sub_res:
if sub_operator_list[index-1] == "+":
sub_res += float(sub_calc_list[index])
else:
sub_res -= float(sub_calc_list[index])
else:
sub_res = float(sub_calc_list[index])
return float(sub_res)
def deal_minus_issue(ret):
# 处理减法字符串
# 创建一个新字符串用于返回处理后的字符串
new_ret = []
for index, item in enumerate(ret):
if item.endswith("*") or item.endswith("/"):
new_ret.append("%s-%s" %(ret[index], ret[index+1]))
elif re.search("[*/]", ret[index]):
new_ret.append(ret[index])
return new_ret
def main():
# 输入字符串
a = '1 - 2 * ( (6-3 +(-5/5)*(9-2*3/3 + 7/3*7/4*12 +10 * 5/5 )) - (-4*3)/ (12-3*2) )'
# a = '+(-40/5+3*(-12))'
# 去空格
a = a.replace(" ", "")
# 设置循环退出的条件
count = 2
while True and count > 0:
# 最内行括号
calc_list = re.search(r'\([^()]+\)', a)
if calc_list:
# 如果能取到括号，把正则匹配结果赋值给calc_list_value
calc_list_value = calc_list.group()
else:
# 如果不能取到括号，说明已经没有括号了，这只有加减乘除，对多只需要2次计算即可得出结果
# 把a字符串赋值给calc_list_value
count -= 1
calc_list_value = a
if "+" in calc_list_value or "-" in calc_list_value:
if "*" in calc_list_value or "/" in calc_list_value:
# 去掉括号以便以加减符号分割字符串
calc_list1 = re.findall(r'[^()]+', calc_list_value)
# 以加减符号去分割
calc_list2 = re.split(r'[-+]', calc_list1[0])
# 调用处理减法字符串函数，处理下*-或者/-这类问题
calc_list2 = deal_minus_issue(calc_list2)
# 返回后的calc_list列表只有包含乘除的式子
for item in calc_list2:
# 对每一个乘除调用乘除函数
value = multi_or_divi(item)
# 把计算后的结果替换掉原来的值
a = a.replace(item, str(value))
# 处理下字符串中出现的++或+-问题
a = a.replace("+-", "-")
a = a.replace("--", "+")
else:
# 式子中没有乘除符号，那就只有加减符号，调用加减函数
value = add_or_sub(calc_list_value)
# 把计算后的结果替换掉原来的值
a = a.replace(calc_list_value, str(value))
# 处理下字符串中出现的++或+-问题
a = a.replace("+-", "-")
a = a.replace("--", "+")
else:
if "*" in calc_list_value or "/" in calc_list_value:
# 式子中没有加减符号，那就只有乘除符号，调用处理减法字符串函数，处理下*-或者/-这类问题
value = multi_or_divi(calc_list_value)
# 把计算后的结果替换掉原来的值
a = a.replace(calc_list_value, str(value))
# 处理下字符串中出现的++或+-问题
a = a.replace("+-", "-")
a = a.replace("--", "+")
print("a:", a)
if __name__ == '__main__':
main()
2、运行结果
a: 1-2*((6-3+(-1.0)*(9-2*3/3+7/3*7/4*12+10*1.0))-(-4*3)/(12-3*2))
a: 1-2*((6-3-1.0*(9-2*3/3+7/3*7/4*12+10*1.0))-(-4*3)/(12-3*2))
a: 1-2*((6-3-1.0*(9-2.0+49.00000000000001+10.0))-(-4*3)/(12-3*2))
a: 1-2*((6-3-1.0*66.0)-(-4*3)/(12-3*2))
a: 1-2*((6-3-66.0)-(-4*3)/(12-3*2))
a: 1-2*(-63.0-(-4*3)/(12-3*2))
a: 1-2*(-63.0-(-12.0)/(12-3*2))
a: 1-2*(-63.0+12.0/(12-3*2))
a: 1-2*(-63.0+12.0/(12-6.0))
a: 1-2*(-63.0+12.0/6.0)
a: 1-2*(-63.0+2.0)
a: 1-2*-61.0
a: 1+122.0
a: 123.0