java - 在多项式方程中合并相似项

Question

不是作业什么的，只是个人对编码的兴趣，目前正在自学。在网上发现这个问题很有趣。

想想如果我们有一个数字列表

1 2 2 4 3 6 4 2 5 4

等于 1x^2+2^4+3^6+4^2+5^4当它们具有相同的指数时，如何组合这些数字？这将变成 5x^2+6x^4+3x^6

我想在这种情况下我们可以使用链表吗？但是我真的不知道使用这个数据结构

或者有什么其他方法可以解决这类问题？

更喜欢用 C++ 或 Java 编写的例子

Answer 1

你可以这样做:

#include <iostream>
#include <vector>
#include <map>
 
int main()
{
    std::vector<int> nums{1, 2, 2, 4, 3, 6, 4, 2, 5, 4};
    std::map<int, int> exponent_occurences;
    for (unsigned int i = 1; i < nums.size(); i += 2)
        exponent_occurences[nums.at(i)] += nums.at(i - 1);
    for (auto& [exponent, coef]: exponent_occurences)
        std::cout << coef << "x^" << exponent << std::endl;
    return 0;
}