大整数相乘算法

当数据的大小超过java基本数据类型所表示的时候，那么我们就需要使用一些手段来解决问题了，当然你也可以使用java的自带的类BigDecimal等，不过这里使用的是一个原始的算法

package com.jintao.algorithm;

import java.util.Arrays;
import java.util.Scanner;

public class BigIntegerMultiply
{

	public static void main(String[] args)
	{
		System.out.println("-------------------大整数相乘算法-------------------");
		Scanner sc = new Scanner(System.in);
		//从控制台输入两个大整数
		System.out.print("输入第一个:");
		String var1 = sc.nextLine();
		System.out.print("输入第二个:");
		String var2 = sc.nextLine();
		sc.close();//关闭输入流
		
		//将两个大整数转换成int[]数组存储
		int a[] = convertStringToInt(var1);
		int b[] = convertStringToInt(var2);
		System.out.println("数a:"+Arrays.toString(a));
		System.out.println("数b:"+Arrays.toString(b));
		//调用大整数乘法方法
		bigIntegerMultiply(a, b);
	}
	
	
	public static void bigIntegerMultiply(int a[],int b[])
	{
		//一般两个整数乘积结果的位数为，m+n或者m+n-1,这里设为最大，
		//最后输出时再判断几位
		int aLength = a.length;//数a长度
		int bLength = b.length;//数b长度
		int midResult[] = new int[aLength+bLength];//中间结果
		
		for(int i = a.length-1; i >=0; i--)
		{
			for(int j = b.length-1; j >= 0; j--)
			{
				midResult[i+j+1] += a[i]*b[j];//逆序存在中间结果中
			}
		}
		
		//处理进位
		for(int i = midResult.length-1; i >0; i--)
		{
			midResult[i-1] += midResult[i]/10;
			midResult[i] = midResult[i]%10;
		}
		
		//处理输出，判断中间结果第一位是否为
		//如果是表示乘积结果只有m+n-1位，从下标1往后输出
		//如果不等于0表示有m+n位全部输出
		output(a);
		System.out.print("*");
		output(b);
		System.out.print("=");
		for(int i = (midResult[0]==0?1:0); i < midResult.length; i++)
		{
			System.out.print(midResult[i]);
		}
	}
	
	public static int[] convertStringToInt(String str)
	{
		int ints[] = new int[str.length()];//长度和string类型一样
		
		for(int i = 0; i < str.length(); i++)
		{
			ints[i] = str.charAt(i) - '0';
		}
		
		return ints;
	}
	
	public static void  output(int a[])
	{
		for(int i:a)
		{
			System.out.print(i);
		}
	}
}

结果:输入第一个:1561654468
输入第二个:51354416
数a:[1, 5, 6, 1, 6, 5, 4, 4, 6, 8]
数b:[5, 1, 3, 5, 4, 4, 1, 6]
1561654468*51354416=80197853197930688