首页 > 代码库 > 华为上机练习题--计算表达式
华为上机练习题--计算表达式
题目:
输入一个表达式,没有括号,数字小于0-9之间,输出计算结果,所有的中间结果化为整形。
例如: 输入:3+8×2/9-2
输出:2
函数原型
- public int getMyRet(String str)
分析: 这个题目略显高端啊, 像我这种非专业的自学者,还真没有学过编译原理之类的课程, 要自己实现一个这种小型的编译器是非常困难啊, 所幸的是这个题目是用java来实现的, 而我本身也曾经看到过用java来实现这类的问题,
这类问题有一种方法就是实现类编译器功能的函数, 这个我是驾驭不了, 不过java还有一种比较贱的方法,就是java1.6版本后添加了一个全新的api,就是可以在java中嵌入各种脚本语言,所以,我们可以很贱的直接使用javascript中的eval函数
直接将结果输出就ok了!下面来看看这种比较贱的实现吧!当然大神就不要吐槽这种投机取巧的方法了!
代码如下:
package com.wenj.test;
import javax.script.ScriptEngine;
import javax.script.ScriptEngineManager;
/**
* 输入一个表达式,没有括号,数字小于0-9之间,输出计算结果,所有的中间结果化为整形。
例如: 输入:3+8×2/9-2
输出:2
函数原型
public int getMyRet(String str)
* @author wenj91-PC
*
*/
public class TestCalcEq {
public static void main(String args[]){
String strIn = "3+8x2/9-2";
TestCalcEq tc = new TestCalcEq();
System.out.println(tc.getMyRet(strIn));
}
public int getMyRet(String strIn){
String strTemp = strIn;
strTemp = strTemp.replaceAll("x", "*"); //将x转换为计算机做乘法运算时候的符号*
strTemp = strTemp.replaceAll("X", "*");
ScriptEngineManager sMgr = new ScriptEngineManager();
ScriptEngine sE = sMgr.getEngineByName("js");
Object result = null;
try{
result = (Object)sE.eval("(" + strTemp + ")"); //直接调用js的eval来计算表达式得出结果
}catch(Exception e){
}
return (int)(double)result;
}
}