题目地址:https://leetcode-cn.com/probl…题目描述:给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式。示例 1:输入: num1 = “2”, num2 = “3"输出: “6"示例 2:输入: num1 = “123”, num2 = “456"输出: “56088"说明:num1 和 num2 的长度小于110。num1 和 num2 只包含数字 0-9。num1 和 num2 均不以零开头,除非是数字 0 本身。不能使用任何标准库的大数类型(比如 BigInteger)或直接将输入转换为整数来处理。解答:如何使用计算机模仿大数想乘?我们用手计算的时候,会边乘边计算进位,并且把进位加在前一位。但是如果这里也这样处理,那么会无比麻烦,实际上我们可以把每一位的乘积加上,然后最后再统一处理。举例说明:124 * 32这两个数的乘积的长度一定不会超过m+n(m,n分别是字符串的长度。)我们开一个m+n长度的数组val[m+n]。第一轮:24 = 8,val[m+n-1] += 8,val[m+n-1] = 8 22 = 4,val[m+n-2] += 4,val[m+n-2] = 4 21 = 2,val[m+n-3] += 2,val[m+n-3] = 2第二轮:34 = 12,val[m+n-2] += 12,val[m+n-2] = 16 32 = 6,val[m+n-3] += 6,val[m+n-3] = 8 31 = 3,val[m+n-4] += 3,val[m+n-4] = 3至此,该数组变为val[0,3,8,16,8]然后再从尾部处理进位。比如最后一位8是没有进位的,往前处理,到了16,16 >= 10。把该位变成16%10 = 6,并且获得进位16/10 = 1,再继续向前处理8要加上进位变成9,然后再往前处理3不动。最后数组变成val[0,3,9,6,8]到此,绝大部分工作已经完成,只需要从左扫描数组找到第一个不为0的数,然后把后面的加入字符串即可。java ac代码:class Solution { public String multiply(String num1, String num2) { int[] val = new int[num1.length() + num2.length()]; for(int i = num1.length()-1,round = 0;i >= 0;i–,round++){ int k = val.length-1-round; for(int j = num2.length()-1;j >= 0;j–) { int temp = (num1.charAt(i)-‘0’)*(num2.charAt(j)-‘0’); val[k–] += temp; } } int plus = 0; for(int i = val.length-1;i >= 0;i–) { int sum = val[i] + plus; val[i] = sum%10; plus = sum/10; } int loc = 0; String ans = “”; while(loc < val.length && val[loc] == 0)loc++; if(loc == val.length)ans = “0”; else for(int i = loc;i < val.length;i++) ans += val[i]; return ans; }}更为详细的讲解可以参考这篇文章https://blog.csdn.net/afei__/…