65,187
社区成员
发帖
与我相关
我的任务
分享实现一元多项式乘法运算和化简
编程实现如下功能：对两个输入的一元多项式，进行多项式乘法运算，输出结果一元多项式，要求结果中除单项式外不再含乘法，并经过化简（同类项合并，并按指数降序排序）。
例一
输入：
"7X^4"
"-7X^4"
输出：
"-49X^8"
例二
输入：
"7X^4-5X^3+3X^3+1X^0"
"-7X^4+5X^3-3X^3+3X^3+1X^0"
输出：
"-49X^8+49X^7-10X^6+3X^3+1X^0"
我自己做了下写了600行左右的代码，感觉很繁琐，那位大神贴个代码出来，我好借鉴下，优化下我的代码。
例一
输入：
"7X^4"
"-7X^4"
输出：
"-49X^8"
例二
输入：
"7X^4-5X^3+3X^3+1X^0"
"-7X^4+5X^3-3X^3+3X^3+1X^0"
输出：
"-49X^8+49X^7-10X^6+3X^3+1X^0"
我自己做了下写了600行左右的代码，感觉很繁琐，那位大神贴个代码出来，我好借鉴下，优化下我的代码。
...全文
请发表友善的回复…
发表回复
尘缘udbwcso 2011-11-11
- 打赏
- 举报
我想说用链表,系数相乘指数相加(加法还好说,乘法有点麻烦,要保存中间结果)
结果看到你的输入用字符串
这个先处理字符串吧
结果看到你的输入用字符串
这个先处理字符串吧
米奇小子 2011-11-11
- 打赏
- 举报
小弟第一次发帖，都没人捧个场，说下大概思路也行啊
米奇小子 2011-11-10
- 打赏
- 举报
接口说明：
原型 ：void PolynomialMultiple (char* InputString1, char* InputString2, char* OutputString);
输入参数：
InputString1:乘数1多项式字符串。
InputString2:乘数2多项式字符串。
输出参数：
OutputString:乘积多项式字符串。
返回值：
void
原型 ：void PolynomialMultiple (char* InputString1, char* InputString2, char* OutputString);
输入参数：
InputString1:乘数1多项式字符串。
InputString2:乘数2多项式字符串。
输出参数：
OutputString:乘积多项式字符串。
返回值：
void
