JAVA两个大数相乘

大数处理是科研过程中常见的问题，尤其在天文学，气象学等。在面试中，大数处理，尤其是两个大数相乘更是常客。在Java语言中，长整型long占8个字节，能表示的最大值为2^64 = 9223372036854775807(Long.MAX_VALUE)，而这只有19位，分配到每个数至多8位（两个数位数一样），远远不能满足要求。所以，大数相乘要换个思路，从乘法的原理入手，下面说说我的思路。

1，预处理阶段：输入两个字符串（“123456789”和“987654321”），将字符串转化为int型数组。

int num1[] = new int[a.length()];//大数1
int num2[] = new int[b.length()];//大数2
int num3[] = new int[a.length()+b.length()];//结果数组 
for (int i = 0; i < num1.length; i++)
{
<span style="white-space:pre">	</span>num1[i] = a.charAt(num1.length-1-i)-48;//大数1 num1[0]为个位 num1[1]为十位 以此类推
}
for (int i = 0; i < num2.length; i++)
{
	num2[i] = b.charAt(num2.length-1-i)-48;//大数2 <span style="font-family: Arial, Helvetica, sans-serif;">num2[0]为个位 num2[1]为十位 以此类推</sp