链接: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做!这里就不写了