如何將數學方程式分解為系數和指數？

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));