我有一个多项式加法问题,就像下面这个:
(1*x+2*x^3-1*x+7)+(1+1*x^2-1*x+1*x^4)
我需要找出如何提取系数和指数的数字,并将它们输入到动态分配的二维数组中(从这里我可以对它们进行排序和相加,然后输出答案)。
我很困惑如何做到这一点,因为多项式的次数可以是任意顺序,并包括任意数量的项。在提取所有数字后,我可以动态分配它们。我需要帮助的部分是:
- 提取所有数字
- 区分它们以查看它是系数还是指数
- 允许这个过程发生在任意数量的项上
如果有人能回答这个问题或至少指点我正确的方向,我将不胜感激。
std::vector
,它可以是一个有两个成员的类或者一个std::pair
。 - NathanOliver