Question

Java计算字符串中的数学表达式的值算法怎么写?

String str = "12+8/4-5+3*4";
请问类似这样的字符串表达式,怎么能算出最终的值,求高手解答,谢谢了

Answer 1

代码网上很多，只说说算法吧
12+8/4-5+(3-4)

把这样的表达式拆成：(操作数)(操作符) 、
12+
8/
4-
5+(
3-
4)
(术语叫做逆波兰式)
默认的计算顺序是从左往右，记为left。另设从右往左，记为right
设计Element类，具有 操作数 operant, 操作符operator, 操作顺序 order三个属性
用两个先进后出的栈结构Stack<Element> a,b;
一开始所有的Element都在a中，逐个弹出计算合并值，
当遇到乘、除、括号时计算顺序改变成right，把当前结果放到b中暂存。
直到再次遇到加、减、)右括号时，意味计算顺序复位成left，先把b中的暂存结果全部合并后，再继续算a中的剩余数据
最后合并成一个结果值。

Answer 2

ScriptEngineManager scriptEngineManager = new ScriptEngineManager();
ScriptEngine scriptEngine = scriptEngineManager.getEngineByName("nashorn");
String str = "(10+20-3)/9";
Object eval = null;
try {
eval = scriptEngine.eval(str);
} catch (ScriptException e) {
e.printStackTrace();
}
System.out.println("表达式"+ str + "运算的结果是:" + eval);

表达式(10+20-3)/9运算的结果是:3