天天看点

[华为机试练习题]71.一元多项式化简

题目

背景:

说明:

多项式由若干个单项式组成,单项式之间为加、减(+,-)关系。

单项式指数字与字母幂的乘积构成的代数式。对一元多项式,字母只有一种。

同类项合并指将多项式中指数相同的单项式,系数经过加减求和,合并为一个单项式。按指数降序指多项式中,单项式按指数从大到小顺序相连。

格式说明

一元多项式输入输出时以字符串形式表示,格式如下

单项式之间用单个加减运算符相连,运算符:+,-

单项式由系数、字母、指数标识符、指数依次直接相连组成,各部分均不能省略。

系数:只由若干0到9数字字符组成(系数不等于0,且不以0开头)

字母:x

指数标识符:^

指数:只由若干0到9数字字符组成(指数可等于0,不等于0时不以0开头)

其他约定

输入不为空串,输出若为0则以空串表示

字符串中除以上字符,不包含空格等其他字符,字符串尾部以’\0’结束

多项式中第一个单项式前加运算时省略+符号,减运算时有-符号

注意:输入多项式符合上述格式,无需检查;输出多项式格式由考生程序保证

规格

示例

练习阶段:

代码