python表达式求值求根公式_python 求值表达式解析

采用中缀转后缀的算法。

注意我输入的格式。

#注意格式

def suffix(st):

listopt=[" "]

listnum=[" "]

for i in range(0,len(st)):

if(differ(st[i])==1): #判断，对运算符操作

if(len(listopt)):

if(dictopt[st[i]] > dictopt[listopt[len(listopt)-1]]):#优先级比栈顶高，入栈

if st[i]==")":

while(1):

tmp=listopt.pop()

if tmp=="(":

break

else:

listnum.append(tmp)

listnum.append(" ")

else:

listopt.append(st[i])

else: #如果st[i]优先级比栈顶低，opt栈中依次放到num中，然后再把st[i]入opt栈

if st[i]=="(": #优先级低于栈顶元素的，可能是 加减乘除，也可能是"("。如果碰到 "("则 直接入栈

listopt.append(st[i])

else:

while(dictopt[st[i]]

tmp=listopt.pop()

listnum.append(tmp)

listnum.append(" ") #运算符之间加空格，否则print cnt_string:“ 1.2 5 6 ** 57 14 - + ”

listopt.append(st[i])

else: #非运算符的操作，依次入num栈

listnum.append(st[i])

while(len(listopt)): #opt栈 依次放到 num栈

listnum.append(" ") #运算符前面加空格，否则print cnt_string:“ 1.2 5 6 * * 57 14-+ ”

listnum.append(listopt.pop())

return listnum

#判断是运算符还是操作数：

def differ(elem):

if elem=="+" or elem=="-" or elem=="*" or elem=="/" or elem=="(" or elem==")":

return 1

else:

return 0

#整理字符串，列表，去除不必要的空格：

def order(st):

suffix_list=[]

tmp_list=suffix(st)

#print suffix_list

last_string="".join(tmp_list)

#print last_string

cnt_string=last_string.replace(" "," ")

#print cnt_string

cnt_string=cnt_string[1:len(cnt_string)-1] #空格去头去尾

cnt_list_tmp=cnt_string.split(" ")

for i in cnt_list_tmp:

if i!="":

suffix_list.append(i)

print suffix_list

return suffix_list

#实现类似switch-case 功能：

def calc(type,x,y):

calculation = {"+":lambda x,y:( eval(x) + eval(y)),

"*":lambda x,y:( eval(x) * eval(y)),

"-":lambda x,y:( eval(x) - eval(y)),

"/":lambda x,y:( eval(x) / eval(y))

}

return calculation[type](x,y)

#usage :result1 = calc('+',3,6)

#计算：

def count(suffix_list):

tmp_list=[]

for i in suffix_list:

if not differ(i):

tmp_list.append(i)

else:

tmp1=tmp_list.pop()

tmp2=tmp_list.pop()

tmp3=calc(i,str(tmp2),str(tmp1))

tmp_list.append(tmp3)

return tmp_list[0]

#main

dictopt={"+":1,"-":1,"*":2,"/":2," ":0,"(":-1,")":9} #优先级

st="1.2 - ( 5 * 6 + 7 + 8 ) * 4"#待求表达式

suffix_list=order(st)

answer=count(suffix_list)

print answer