如何将数学方程式分解为系数和指数？

Question

我正在用Java计算一些方程式。 我想使用单个链表。 节点应具有两个整数数据：系数和指数。

这里是一个示例：公式= 18x ^ 75-4x ^ 56 + 18x ^ 37 + 18x ^ 19-18x ^ 9-12

链表= node1（18，75）-> node2（-4，56）...应该是这样的。

我要分裂。

String equation = "18x^75-4x^56+18x^37+18x^19-18x^9-12";
String[] terms = equation.split("[0-9]+(?<=[-+*/()])|(?=[-+*/()])");
for (String term : terms) {
     System.out.println(term);
}

Answer 1

• 您可以先使用+-分隔符来拆分方程式，以便获得每个单独项的数组。 请注意，如果该术语为负数，则您将希望保留该符号。
• 然后，您可以流式传输术语数组，并为每个术语用定界符“ x ^”进一步拆分。 这样，您将获得两个拆分项-x ^左边的一项是您的系数，右边是指数。
• 将系数和指数存储在entry 。
• 将条目存储在链接列表中。

这是一个工作示例：

String equation = "18x^75-4x^56+18x^37+18x^19-18x^9-12";
String[] terms = equation.split("\\+|(?=\\-)");
Arrays.stream(terms).forEach(System.out::println);
List list = new LinkedList<Map.Entry<Integer, Integer>>();
Arrays.stream(terms).filter(t -> t.contains("x^")).forEach(
        s -> list.add(new AbstractMap.SimpleEntry(Integer.parseInt(s.split("x\\^")[0]), Integer.parseInt(s.split("x\\^")[1]))));
//Finally, add the constant term.
list.add(new AbstractMap.SimpleEntry(Integer.parseInt(terms[terms.length - 1]), 0));