实现两个一元多项式相加。

实现两个一元多项式的相加通常涉及将它们的系数对应位置相加。在一元多项式表达式中，比如 \(a_nx^n + a_{n-1}x^{n-1} + \ldots + a_1x + a_0\)，其中 \(a_i\) 是系数，\(x\) 是变量。

步骤如下：

1. 创建两个数据结构来存储多项式的系数和对应的指数。例如，可以使用数组或列表，第一个元素对应最高次幂项（如果两个多项式相同次幂的项只有一个，则保留其中一个），后续元素依次递减直到常数项（次数为0）。

2. 对应系数相加。遍历两个多项式的系数数组，对每个位置的系数执行加法操作。如果某个位置的指数在两个多项式中都存在，则合并这两个系数；如果只在一个多项式中存在，则直接添加到结果多项式的相应位置。

3. 结果多项式可能有比原多项式更高的次数，因此需要检查并移除多余的零项。

4. 返回新的系数数组，它代表了两多项式相加后的结果。

如果你需要具体的代码示例，这里提供一种简单的Python实现：

def add_poly(coeff1, exp1, coeff2, exp2):
    # 初始化新多项式的系数和指数
    result_coeff = [0] * max(len(coeff1), len(coeff2))
    result_exp = [0] * (max(len(coeff1), len(coeff2)) + 1)

    for i in range(min(len(coeff1), len(coeff2))):
        result_coeff[i] = coeff1[i] + coeff2[i]
        result_exp[i] = max(exp1[i], exp2[i])

    # 如果一个多项式有多余的高次幂项
    if len(coeff1) > len(coeff2):
        result_coeff += [coeff1[len(coeff1) - 1]]
    elif len(coeff2) > len(coeff1):
        result_coeff += [coeff2[len(coeff2) - 1]]

    return result_coeff, result_exp

# 示例
coeff1 = [1, 2, 3]
exp1 = [2, 1, 0]
coeff2 = [4, 5]
exp2 = [2, 0]

result_coeff, result_exp = add_poly(coeff1, exp1, coeff2, exp2)