Java 多项式乘法

Question

我正在尝试编写一个简单的多项式乘法代码。我认为将输入作为字符串(例如“3x^2”)是合乎逻辑的。

问题是我不知道如何处理其中的“x”。我怎样才能把它们变成可以乘数的东西呢？逻辑应该是什么？我对 Java 完全陌生，我真的需要帮助。

例如:

String s = "x^2";
String s2 = "3x^5";
//(Multiply them)
result = 3x^7

Answer 1

public static int[] multiply(String term1, String term2)
{
    int[] t1 = parse(term1);
    int[] t2 = parse(term2);
    int[] ret = new int[2];
    ret[0] = t1[0] * t2[0];
    ret[1] = t1[1] + t2[1];
    return ret;
}

public static int[] parse(String term)
{
    int pos = term.indexOf("x^");
    String coeffStr = term.substring(0, pos);
    int coeff = Integer.parseInt(coeffStr);
    String powerStr = term.substring(pos + 2);
    int power = Integer.parseInt(powerStr);
    int[] ret = new int[2];
    ret[0] = coeff;
    ret[1] = power;
    return ret;
}