表达式求值的代码和思路

#表达式求值

今天给大家带来一道比较难的题，表达式求值

题目

题目描述：

求一个可以带括号的小学算术四则运算表达式的值。
输入格式：
一行，一个四则运算表达式。’‘表示乘法，’/'表示除法
输出格式：
一行，该表达式的值，保留小数点后面两位
样例输入：
3+4.5(7+2)(3)((3+4)(2+3.5)/(4+5))-34(7-(2+3))
样例输出：
454.75

思路1

我们可以把一个中缀表达式改成后缀，这样就可以忽略括号

话不多说，Python3代码和C++代码奉上：

print("%.2f"%eval(input()))

#include<bits/stdc++.h>
using namespace std;
double factor_value();
double term_value();
double expression_value();
int main(){
	printf("%.02lf",expression_value());
	return 0;
}
double expression_value(){
	double result=term_value();
	bool more=true;
	while(more){
		char op=cin.peek();
		if(op=='+'||op=='-'){
		cin.get();
		double value=term_value();
		if(op=='+' )result +=value;
		else result-=value;
	}
	else more=false;
	}
	return result;
}
double term_value()
{
	double result=factor_value();
	while(true){
		char op=cin.peek();
		if(op=='*'||op=='/'){
			cin.get();
			double value=factor_value();
			if(op=='*')
			result*=value;
			else result/=value;
}
	else
	break;
}
	return result;
}
double factor_value(){
	double result=0;
	char c=cin.peek();
	if(c=='('){
		cin.get();
		result=expression_value();
		cin.get();
	}
	else{
		while(isdigit(c)){
			cin.get();	
			result=10*result+c-'0';
			c=cin.peek();
		}
	}
	return result;
}