算法问题
给定两个以字符串表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积。
算法实现
以下是大神的算法,膜拜大神:
首先,长度位m的数乘以长度为n的数的结果不超过m+n。
接下来,我们来看下两数相乘的计算过程,从右向左,将数2中的每一位的数与数1相乘,最后将结果相加。下图演示的是两数相乘的整个过程,从下图中,我们可以得到,对于num[i] *num[j](数1中的第i位数字与数2中的第j位数字相乘的结果只会存放在第【i+j】和【i+j+1】这两位上)
因此,我们实现算法如下:
public static String multiply(String num1, String num2) {
int m = num1.length(), n = num2.length();
int[]