Java中的表达评价[副本]

Question

我在Java工作，我必须评估作为字符串给出的数学表达式。例如：

“5*8-9/7+5-8”

将导致

35.71.

我尝试了“Java评估图书馆”，但没有找到帮助。请告诉我怎样解决这种问题。我可以使用数据结构堆栈或队列来计算这样表达式，但我必须考虑运算符的优先级，因为乘法是在减法、加法之前完成的。什么数据结构最适合这种情况，记住时间复杂性。

Answer 1

在Java 6中，您可以使用内置的Javascript引擎。

ScriptEngineManager sem = new ScriptEngineManager();
ScriptEngine eng = sem.getEngineByName("JavaScript");
String str = "5*8-9/7+5-8";
System.out.println(eng.eval(str));

注意:eval()方法抛出一个ScriptException，您还需要以下导入。

import javax.script.ScriptEngine;
import javax.script.ScriptEngineManager;
import javax.script.ScriptException;