大整数相乘

链接：https://www.nowcoder.com/questionTerminal/0f0badf5f2204a6bb968b0955a82779e
来源：牛客网

有两个用字符串表示的非常大的大整数,算出他们的乘积，也是用字符串表示。不能用系统自带的大整数类型。

输入描述:

空格分隔的两个字符串，代表输入的两个大整数

输出描述:

输入的乘积，用字符串表示

示例1

输入

72106547548473106236 982161082972751393

输出

70820244829634538040848656466105986748

这里最直接的办法就是把输入的字符串变成对应的整形数组，可以是通过字符数组里面每个元素减去‘0’这种办法，也可以通过字符串切割办法然后再字符串转整形。之后就是我们常见的乘法运算，算完后求余数，余数就是当前位，其他的除以10加到上一位去。这里先创建一个新的数组，大小是输入的两个字符串之和。在最后的时候还要注意一点就是前面的数据可能有0，比如同样两个1位数相乘，1*1=1，9*9=81，一个一位数，一个两位数。我们申请的是两位数就意味着1*1我们得到的是01，所以先遍历，找到第一个不为0的数再开始输出（这里其实只看第一位就行了，因为一个m位数乘以一个n位数，结果要么是m+n位，要么是m+n-1位）。

import java.util.Scanner;
public class Main {
	public static void main(String[] args)
{
		Scanner sc=new Scanner(System.in); 
		String[] nums = sc.next().split("");
		String[] nums1 = sc.next().split("");
		int []array3=new int [nums1.length+nums.length];
		for(int i=nums.length-1;i>=0;i--)
		{int x=Integer.valueOf(nums[i]);
			for(int j=nums1.length-1;j>=0;j--)
			{int y=Integer.valueOf(nums1[j]);	
			array3[i+j]+=(array3[i+j+1]+x*y)/10;
			array3[i+j+1]=(array3[i+j+1]+x*y)%10;
			}
		}
		int i=0;
		if(array3[0]==0)
		    i=1;
		for(;i<array3.length;i++)
		System.out.print(array3[i]);
}
}

这里还有一点，平台上要求输出是这样就行了，如果要求返回一个字符串，也可以用stringbuffer做！这里就不写了