大整数乘法问题

  “大整数乘法问题”的Java重写思路：该问题涉及的主要知识点为一维数组，这个知识点Java和C++几乎没有不同之处，而且一维数组比二维数组还要简单；本文主要讨论内容是左老师给读者提出的问题：书中大整数的输入方向与正常的方向是相反的，读者能否尝试对其进行改写？

  “大整数乘法问题”的Java重写代码：

public class LargeInt {
	public static void main(String[] args) {
		System.out.println("Hello Mr.Zuo!");//向左老师致敬
		
		String str1 = "987654321987654321";
		System.out.println("第一个大整数："+str1);	
		String str2 = "90089008900890089008";
		System.out.println("第二个大整数："+str2);	
		
		int num1[] = str2int(str1);
		int num2[] = str2int(str2);
		
		int SIZE = num1.length+num2.length;
		int[] ret = multi(num1,num2);
		
		String str = "";
		for(int i = SIZE - 1;i >=0; i--){
			str+=(""+ret[i]);
		}
		System.out.println("两个大整数相乘结果为："+str);	
	}
	
	private static int[] str2int(String str){
		int[] ret = new int[str.length()];
		for(int i=0;i<str.length();i++){
			String s = "" + str.charAt(str.length()-(i+1));
			//数组方向与字符串方向相反
			ret[i] = Integer.valueOf(s).intValue();
		}
		
		return ret;
	}
	
	private static int[] multi(int[] num1,int[] num2){
		int size1 = num1.length; 
		int size2 = num2.length;
		int size = size1 + size2;
		int[] ret = new int[size];
		
		// Java没有memset，不能直接精确操纵内存
		
		for(int i = 0;i < size2; ++i){
			int k = i;
			for(int j = 0;j<size1;++j){
				ret[k++] += num2[i] * num1[j];
			}
		}
		
		for(int i = 0;i <size ; ++i){
			if(ret[i] >= 10){
				ret[i+1] += ret[i]/10;
				ret[i] %= 10;
			}
		}
		
		return ret;
	}
}

  “大整数乘法问题”的Java重写运行结果：