【数据结构与算法】数组应用4：多项式计算Java版

package chapter02;

import java.util.Arrays;

/*
* 多项式加法（简单版）
* A(x) = 2x^5 + 3x^4 + 0x^3 + 5x^2 + 4x^1 +1x^0
* B(x) =        3x^4 + 2x^3 + 1x^2 + 1x^1 + 2x^0
*
* A(x) + B(x) =
* C(x) = 2x^5 + 6x^5 + 2x^3 + 6x^2 + 5x^1 + 3x^0
*
* 采用一维数组保存，第一个元素保存多项式的最高次幂，后面依次保存每项的次数
* A(x) = [5, 2, 3, 0, 5, 4, 1]
* B(x) = [3,    2, 1, 1, 2, 2]
* A(x) + B(x) =
* C(x) = [5, 2, 5, 1, 6, 6, 3]
*
*/
public class CH02_08 {
public static void main(String[] args) {
//定义两个多项式的数组
int[] arr1 = {5, 2, 3, 0, 5, 4, 1};
int[] arr2 = {3,    2, 1, 1, 2, 2};

//输出两个多项式数组
System.out.println(Arrays.toString(arr1));
System.out.println(Arrays.toString(arr2));

//定义结果多项式的数组
int arrResultLen = arr1.length > arr2.length ? arr1.length:arr2.length;	//数组长度为拥有较多项的多项式的数组的长度
int[] arrResult = new int[arrResultLen];

//初始化arrResult
Arrays.fill(arrResult, 0);

//输出arrResult
System.out.println();
System.out.println(Arrays.toString(arrResult));

//开始计算多项式的加法
int[] bigArr = arr1.length == arrResultLen ? arr1:arr2;		//找出项较多的多项式数组
int[] smallArr = arr1.length == arrResultLen ? arr2:arr1;	//找出项较少的多项式数组
for(int bigLen = bigArr.length - 1, smallLen = smallArr.length - 1; bigLen >= 0; bigLen--, smallLen--){
//逆序数组进行计算，这样就可以实现项的幂一一对应
if(smallLen > 0){
//小的多项式数组的第0项只是表示最高次幂，对实际计算没有用处，这里只计算小的多项式数组第0项之后的值
arrResult[bigLen] = bigArr[bigLen] + smallArr[smallLen];
} else {
//再往前走，如果smallArr已经到达了第0项，则只把bigArr中相应的值直接保存到arrResult中
arrResult[bigLen] = bigArr[bigLen];
}
}

//输出结果多项式的数组
System.out.println();
System.out.println(Arrays.toString(arrResult));

}
}

[5, 2, 3, 0, 5, 4, 1]
[3, 2, 1, 1, 2, 2]

[0, 0, 0, 0, 0, 0, 0]

[5, 2, 5, 1, 6, 6, 3]