Question

多项式化简

输入一个只含字母 a、b 的多项式，对其化简（展开、合并同类项）后输出。

每项的形式为“[系数][a[a的次数]][b[b的次数]]”。

数据规模
输入多项式的长度不超过 100 个字符。
前 30% 的数据，没有乘方运算。
前 50% 的数据，计算过程中不需要高精度。
所有的数据，结果多项式中字母 a 和 b 的次数不超过 100。

样例说明:
为了方便大家测试，给出多组样例，实际测评时每个测试点只有1行

更多样例输入:
3a^30
(a+b)^2
2a2b2+3a3b3+4a2b2+0
0
更多样例输出:
205891132094649a30
a2+2ab+b2
3a3b3+6a2b2
0

说明:
Q:3a^30是(3a)^30还是3a^30
A:运算中的乘号不可省略
3a是单独的一项
输入格式

一行，原多项式。
多项式包含运算：+、*、^、(、)，分别表示加、乘、乘方和左右括号。按照正常的顺序进行计算。
用作 ^ 的指数一定是一个正整数。
输出格式

一行，化简后的多项式。
要求多项式必须最简。
系数或次数为 1 时可以省略，次数不能为 0。如果系数为 0 的话这一项应该仅仅为一个 0。
输出项的顺序：首先 a 的次数较大的排在前面，其次 b 的次数较大的排在前面。如果有常数项则排最后。
如果有且仅有一个常数项 0 则输出 0，否则不输出常数项 0。
给出源代码好吗（Pascal\C\C++\delphi\java）？ !!!!！！ 两小时内回答，全力高分追加！！
本人表达式化简\展开处理弱，这类题目总是不会做，帮帮我！！！
要编程，不是用手算！！

Answer 1

多项式运算？要用栈的吧~ 但是还是觉得好麻烦
以前弄过四则运算的 写过词法分析表~ 那样弄起来才方便些~
楼主还是自己梳理一下运算法则 写个语法规则 然后根据那个用堆栈处理~ 祝你解答出来~

Answer 2

我是被标题吸引来的，我以为是纯数学题。一看，不是，题目好长啊……又挺复杂的……这种情况你为什么要把分先给出来？这样你的财富也收不回去了……
这么长的题目估计很难找到满意答案……
祝你好运找到满意答案！

Answer 3

一看问题的名字，我想，很简单嘛，再一看内容，我哭了~~~这哪是我小学文化水平能解决的啊。。。。。。。。

Answer 4

C语言我没好好学。我学工程管理的。。。。

Answer 5

考试吧，RQNOJ吧，呵呵，纠结中，还是骗点分吧