天天看點

[華為機試練習題]71.一進制多項式化簡

題目

背景:

說明:

多項式由若幹個單項式組成,單項式之間為加、減(+,-)關系。

單項式指數字與字母幂的乘積構成的代數式。對一進制多項式,字母隻有一種。

同類項合并指将多項式中指數相同的單項式,系數經過加減求和,合并為一個單項式。按指數降序指多項式中,單項式按指數從大到小順序相連。

格式說明

一進制多項式輸入輸出時以字元串形式表示,格式如下

單項式之間用單個加減運算符相連,運算符:+,-

單項式由系數、字母、指數辨別符、指數依次直接相連組成,各部分均不能省略。

系數:隻由若幹0到9數字字元組成(系數不等于0,且不以0開頭)

字母:x

指數辨別符:^

指數:隻由若幹0到9數字字元組成(指數可等于0,不等于0時不以0開頭)

其他約定

輸入不為空串,輸出若為0則以空串表示

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

多項式中第一個單項式前加運算時省略+符号,減運算時有-符号

注意:輸入多項式符合上述格式,無需檢查;輸出多項式格式由考生程式保證

規格

示例

練習階段:

代碼