C++如何解析一个多项式的系数和指数

敬你永远遗忘

用户写入第一个多项式：3X^2+2X+1
用户写入第二个多项式：5X^2+3X+2
要求用链表求出2个多项式的和？

我知道这类题目要设2个指针，一个指向系数，一个指向指数，然后比较指数指针所指的数，如果相等，则系数指数相加。但用户输入的是一串多项式，而不是单个的int型系数和指数，应该怎么解析出多项式的系数与指数？

妈妈猪的一天

可以参考一下.
http://www.luocong.com/dsaanotes/index-Z-H-3.htm#node_sec_2.3

你BAIDU一下,这方面资料很多的,最重要的还是自已写一遍.

蓝天使者

资料我看过了。不过它把系数和指数当int型直接输入，这当然就可以用cin>>了，但我现在给出的是一个多项式，我不知道怎么提取指数和系数！。。我这样说不知道你能不能明白？

─────╂

不好意思,刚才没看清.
就以读入字符串的方式,每遇到一个数字就把它保存起来,以<幂指数、系数>对这样一对一对的形式读入,像这样<A,B> <C,D>.....A,C表示幂指数,B,D表示系数.
不知符不符合你要求.