java - 如何对数学运算字符串进行代数展开

Question

假设我有

String equation = "-2(3u-x)-v"

来自用户输入

我想知道是否有一个库可以将其转换为:-6u+2x-v

我似乎找不到任何东西，因此我自己解决了这个问题，但这似乎需要大量工作，而且我做得效率低下(我只考虑了 u、x 和 v)。

下面我将修改列表以将整数分组以便于乘法。

char[] charArray = equation.toCharArray();
ArrayList<String> eq= new ArrayList<String>();


    for (int i = 0; i <= charArray.length-1; i++) {
        if (charArray[i] == 'x' || charArray[i] == 'u' || charArray[i] == 'v') {
            eq.add(String.valueOf(charArray[i]));
        }
        else if (charArray[i] == '-' || charArray[i] == '+') {
            int x = 1;
            if (charArray[i+1] != 'u' && charArray[i+1] != 'v' && charArray[i+1] != 'x')
                x = charArray[i+1]-48;
            if (charArray[i] == '-')
                x = x*-1;
            eq.add(String.valueOf(x));
        }
        else if (charArray[i] == '(' || charArray[i] == ')' || charArray[i] == '=') {
            eq.add(String.valueOf(charArray[i]));
        }
    }

PS 我是编程新手，所以它可能看起来不专业，对此感到抱歉

Answer 1

与 Symja library您可以像这样扩展表达式:

package org.matheclipse.core.examples;

import static org.matheclipse.core.expression.F.*;

import org.matheclipse.core.eval.ExprEvaluator;
import org.matheclipse.core.interfaces.IAST;
import org.matheclipse.core.interfaces.IExpr;
import org.matheclipse.parser.client.SyntaxError;
import org.matheclipse.parser.client.math.MathException;

public class SO_ExpandExample {
    public static void main(String[] args) {
        try {
            ExprEvaluator util = new ExprEvaluator(false, 100);

            // expand an expression by using Expand() or ExpandAll() function
            IExpr result = util.evaluate("ExpandAll(-2(3u-x)-v)");
            // print: -6*u-v+2*x
            System.out.println(result.toString());

            // Show an expression in the Java form:
            String javaForm = util.toJavaForm("ExpandAll(-2(3u-x)-v)");
            // prints: ExpandAll(Plus(Times(CN2,Plus(Times(C3,u),Negate(x))),Negate(v)))
            System.out.println(javaForm.toString());

            // use the JavaForm:
            IAST function = ExpandAll(Plus(Times(CN2, Plus(Times(C3, u), Negate(x))), Negate(v)));
            result = util.evaluate(function);
            // print: -6*u-v+2*x
            System.out.println(result.toString());

        } catch (SyntaxError e) {
            // catch Symja parser errors here
            System.out.println(e.getMessage());
        } catch (MathException me) {
            // catch Symja math errors here
            System.out.println(me.getMessage());
        } catch (Exception e) {
            e.printStackTrace();
        }
    }
}