求两个多项式乘积的问题相信大家在中学时经常碰到,它是这样的一个问题: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
其中,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