Поверните строку в математическое выражение?

Допустим, у меня есть метод, который объявлен таким образом:

public double Calc(String expression) {

// Code

}

Я хочу взять выражение String, например

"2 + 4 - (3 * 4)"

Затем подайте его на Calc() и он должен вернуть значение, которое оно получает.

Можете ли вы проанализировать математическое выражение из строки, чтобы оно стало выражением, которое может понять Java? Потому что обычно вы можете просто написать

return 2 + 4 - (3 * 4);

Но это будет работать только для этого единственного выражения.

ОТВЕТЫ

Ответ 1

Я бы предложил использовать алгоритм Dijkstra twostack.

Это должно быть в значительной степени тем, что вам нужно:

public class DijkstraTwoStack {
    public static void main(String[] args) {
                Scanner scanner = new Scanner(System.in);
                String exp[] = scanner.nextLine().split(" ");
        Stack<String> ops = new Stack<String>();
        Stack<Double> vals = new Stack<Double>();

        for(int i = 0; i < exp.length; i++) {
                        String s = exp[i];
            if (s.equals("(")) {
            }
            else if (s.equals("+") || s.equals("*")) {
                ops.push(s);
            } else if (s.equals(")")) {
                getComp(ops, vals);
            } else {
                vals.push(Double.parseDouble(s));
            }
        }
        getComp(ops, vals);
        System.out.println(vals.pop());
    }

    private static void getComp(Stack<String> ops, Stack<Double> vals) {
        String op = ops.pop();
        if (op.equals("+")) {
            vals.push(vals.pop() + vals.pop());
        } else if (op.equals("*")) {
            vals.push(vals.pop() * vals.pop());
        }
    }
}

Не проверял его, но он должен быть прав.

Ответ 2

Позвольте мне сказать, что это ответ, который может быть принят, поскольку я думаю, что просматривая несколько вопросов на SO, вы должны получить справедливую идею о том, как это сделать, не загружая компилятор JS.

Для начала вам нужно проанализировать свою строку с помощью функции, которая преобразует вашу математическую строку в строку infix. Затем вы в основном оцениваете это выражение как другую функцию, разбивая строку в цикле, чтобы вернуть ответ. Прекрасно подробный процесс может быть найден здесь.