(一道比较有意思的题目,下面用JavaScript来解题)
题目:读入一个只包含 +, -, *, / 的非负浮点数计算表达式,计算该表达式的值。精确到小数点后2位。
测试用例:
3+4 // 输出 7.00
4+2*5-7/11 // 输出 13.36
9/6-3*5.4+3*2.1 // 输出 -8.40
8.8*8*2.145-69.8/9+3 // 输出 146.25
double results(str);
function results(str){
var a = new Array(), b = new Array(), sum = new Array();
var s = 0, m = 0;
if(str === "") return "";
/*
a 存放字符
b 存放数字
*/
for(var i=0, len=str.length; i<=len; i++){
if(!(str[i] <= '9' && str[i] >= '0') && str[i] != '.'){
b.push(parseFloat(s));
a.push(str[i]);
s = "";
}
else s += str[i];
}
sum.push(b[0]);
for(var i=0, len=a.length; i<len; i++){
/*
+ 入栈正数
- 入栈负数
* 出栈相乘再入栈
/ 出栈相除再入栈
*/
if(a[i] == '+') sum.push(+b[i+1]);
if(a[i] == '-') sum.push(-b[i+1]);
if(a[i] == '*') sum.push(sum.pop()*b[i+1]);
if(a[i] == '/') sum.push(sum.pop()/b[i+1]);
}
//计算栈中和
for(var i=0, len=sum.length; i<len; i++) m += sum[i];
return isNaN(m) ? "Error" : m.toFixed(2);
}
热门评论
怎么执行呢 在哪输入数据呢
用正则表达式要简单些
(ಡωಡ)hiahiahia