#P05036. 合并一元多项式
合并一元多项式
题目背景
形如 的多项式称为关于 的一元多项式,其中的系数 均为常数(值可以为 )。例如下面的多项式都是关于 的一元多项式:
- (有两项是 的形式,可以进一步合并为 )
这里将关于 的一元多项式进一步扩展为允许项目里 的指数可以是负整数,例如:。
题目描述
提供一个关于 的一元多项式,将多项式中相同的指数的项目合并。
输入格式
行,一个字符串,是一个关于 的一元多项式,其中 会按照 ax^b
的形式输入。输入保证满足题目背景里提到的关于 的一元多项式的格式,负数前不会出现多余的 +
。
输出格式
行,一个字符串,就是将多项式中相同的指数的项目合并后的一元多项式。按照指数升序重新排列各项输出,如果某项系数为 ,则不输出该项。
特别提示:
- 当某项系数为 或 的时候,要按照数学的书写惯例忽略系数 ( 要保留负号);
- 当指数的绝对值为 时, 输出
ax
, 输出ax^-1
。
输入输出样例
1-3x-2x^2+x+3x^2+x
1-x+x^2
2x+1+x^3-x-x-5-x^3-x^-1
-x^-1-4
说明/提示
👀️ 对于的数据,输入的字符串长度不超过 ,一元多项式各项的指数的绝对值不超过 ,各项的系数是整数且绝对值不超过 。
相关
在下列比赛中: