数据结构与算法题目集7-2——一元多项式的乘法与加法运算

我的数据结构与算法题目集代码仓：https://github.com/617076674/Data-structure-and-algorithm-topic-set

原题链接：https://pintia.cn/problem-sets/15/problems/710

题目描述：

知识点：哈希表

思路：用两个大小为1001的数组分别存储两个输入多项式的系数和指数

本题是PAT-ADVANCED1002——A+B for Polynomials和 PAT-ADVANCED1009——Product of Polynomials的综合。

用一个大小为2001的数组存储乘积多项式，一个大小为1001的数组存储和多项式。

时间复杂度是O(K1 * K2)，其中K1和K2分别是两个输入多项式的项数。空间复杂度是O(1000)。

C++代码：

#include<iostream>

using namespace std;

int nums1[1001],