大整数乘法问题

布满荆棘的人生 2022-07-24 10:10 186阅读 0赞

“大整数乘法问题”的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重写运行结果：

![20160526201744791][]

[20160526201744791]: /images/20220722/7c5a5fd9bbee4bf6be8619ab09b973ab.png