数据结构-一元多项式加法

一元多项式的加法可以通过遍历两个多项式的系数数组，将对应位置的系数相加得到新的系数数组。具体的实现步骤如下：

1. 创建一个结果多项式，用于存储两个多项式相加的结果。
2. 遍历两个多项式的系数数组，将对应位置的系数相加，并将结果存入结果多项式的系数数组中。
3. 如果其中一个多项式比另一个多项式长，遍历完长的多项式后，将剩余的系数直接添加到结果多项式中。
4. 返回结果多项式。

下面是一个示例代码：

class Polynomial:
    def __init__(self, coeffs):
        self.coeffs = coeffs

def add_polynomials(p1, p2):
    len1 = len(p1.coeffs)
    len2 = len(p2.coeffs)
    max_len = max(len1, len2)
    result_coeffs = [0] * max_len

    for i in range(len1):
        result_coeffs[i] += p1.coeffs[i]

    for i in range(len2):
        result_coeffs[i] += p2.coeffs[i]

    return Polynomial(result_coeffs)

# 测试示例
p1 = Polynomial([1, 2, 3]) # 多项式 1 + 2x + 3x^2
p2 = Polynomial([4, 5, 6, 7]) # 多项式 4 + 5x + 6x^2 + 7x^3

result = add_polynomials(p1, p2)
print(result.coeffs) # 输出 [5, 7, 9, 7]