多项式输出-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