java - 如何从字符串表示构造多项式，例如“x 3x^2 5x^3”..使用arrayList

Question

如何从字符串表示构造多项式，例如“x + 3x^2 + 5x^3”.. 使用 arrayList

Answer 1

您将需要 Mononomial 和 Polynomial 类。

我会编写一个 PolynomialFactory 类，它知道如何正确解析字符串并返回一个多项式。

package model;

public class Monomial {
    private double coeff;
    private double expon;

    // You add the rest.
}

public class Polynomial {
    private List<Monomial> terms;

    // You add the rest
}


public class PolynomialFactory {
    public static Polynomial parse(String s) {
        // You add the rest
        Polynomial p = new Polynomial();

        return p;
    }
}

或者只是找到一个图书馆，比如这个：

http://www.ee.ucl.ac.uk/~mflanaga/java/Polynomial.html