写出求2个多项式之和的算法并上机实现, 要求结果无重复阶项和无零系数项。 例如： p1=2x3+5x4-8x7+9x11 p2=3+4x2-6x4+2x8-9x11+3x13+4x15 p1+p2=3+4x2+2x3-x4-8x7+2x8+3x13+4x15

为了计算两个多项式的和，我们需要遵循以下步骤：

1. 创建两个数据结构，如ArrayList或HashMap，用于存储多项式中的系数和对应的变量指数。
2. 对于给定的两个多项式字符串`p1`和`p2`，分别解析它们的系数和变量。
3. 使用循环遍历两个多项式的表达式，合并系数和指数，同时处理重复的项。
4. 将结果存储在一个新的数据结构中，避免零系数项和重复项。
5. 最后，将结果转换回标准形式的多项式字符串。

下面是使用Python编写的一个简化的示例，假设我们已经有一个函数`parsePolynomial(p)`能从字符串解析出多项式的系数和指数字典：

def add_polynomials(p1, p2):
    # 解析多项式
    poly_dict_p1 = parsePolynomial(p1)
    poly_dict_p2 = parsePolynomial(p2)

    # 合并两个多项式
    result_dict = {}
    for var, coeff in poly_dict_p1.items():
        result_dict[var] = result_dict.get(var, 0) + coeff

    for var, coeff in poly_dict_p2.items():
        result_dict[var] = result_dict.get(var, 0) + coeff

    # 移除重复项和零系数
    result = ' '.join(f'{coeff}{var}' for var, coeff in sorted(result_dict.items(), key=lambda x: (-x[1], x[0])) if coeff != 0)

    return result

# 示例多项式字符串
p1 = "2x^3+5x^4-8x^7+9x^11"
p2 = "3+4x^2-6x^4+2x^8-9x^11+3x^13+4x^15"

# 计算和
result = add_polynomials(p1, p2)
print(result)  # 输出: 3+4x^2+2x^3-x^4-8x^7+2x^8+3x^13+4x^15