多项式输出-Java

求两个多项式乘积的问题相信大家在中学时经常碰到，它是这样的一个问题：pa=an*x^n + an-1*x^(n-1) + … + a1*x + a0pa=bm*x^m + bn-1*x^(m-1) + … + b1*x + b0

其中，an, an-1, …,a0, bm, bm-1, … ,b0 都是整数，范围［－10000， 10000］。0<=n, m <=1000。

pa＊pb的结果也是一个多项式，请你编程来解决这个问题，你需要设计如何表示一个多项式并写出两个多项式相乘的程序。

其中pA和pB的格式都是“(-3,5),(87,4),(93,3),(3,0)”，表示一个多项式：－3*x^5 + 87*x^4 + 93*x^3 + 3

输入都是合法的，除了数字，左右括号和逗号没有别的任何字符，并且幂次都是从高到低排列的，输出也要求是这样一个标准的格式。

参考代码：

package XiaoMi;

import java.util.Scanner;

public class test3 {

/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub

//获取输入
Scanner scan = new Scanner(System.in);
String str = scan.nextLine();
// System.out.println(str);
String s[] =str.split(",");
//System.out.println(s.length);

//数字剥离
for(int i=0; i<s.length; i++){
if(s[i].charAt(0)=='(')
s[i]=s[i].substring(1, s[i].length());
else
s[i]=s[i].substring(0, s[i].length()-1);
}

//将字符数组转为int数组
int n[] =new int[s.length];
for (int i = 0; i < s.length; i++) {
n[i] = Integer.parseInt(s[i]); //很有用
}

/*//循环输出
for(int x:n){
System.out.println(x);
}*/

//格式打印输出
String result="";
for(int i=0; i<(n.length)/2; i++){
if(n[2*i]==0)
{
result =result+"";
}else if(n[2*i+1]==0){
result =result + n[2*i] + "+";
}else{
result =result + n[2*i] + "*x^" + n[2*i+1] + "+";
}
}

System.out.println(result.substring(0, result.length()-1));  //去除最后一个加号
}

}

运行结果：

(-7,5),(8,0)
-7*x^5+8