LeetCode—multiply-strings（string表示的两个数字相乘）—java

题目描述：

Given two numbers represented as strings, return multiplication of the numbers as a string.

Note: The numbers can be arbitrarily large and are non-negative.

思路解析：

• 大数乘法，首先大数是由字符串组成，并且高位在左，低位在右，为了乘起来方便，需要做的就是低位放在左边，高位放在右边。
• 由于99*99最多是小于10000的，所以乘完后的数字位数最高为 两个数字的位数之和，所以需要这样一个长度的整数数组，把每一位的临时结果存储起来
• 注意临时结果求法：比如457*26 ，个位数=7*6，十位数字=7*2+5*6，百位数字=5*2+4*6+...，每一位都放在一个int[]数组里面，然后再去分离个位和十位。
• 最后需要注意的是，把前边的0删掉。

代码：

public class Solution {
    public String multiply(String num1, String num2) {
        num1 = new StringBuilder(num1).reverse().toString();
        num2 = new StringBuilder(num2).reverse().toString();
        int[] d = new int[num1.length()+num2.length()];
        for(int i=0;i0 && sb.charAt(0)=='0'){
            sb.deleteCharAt(0);
        }
        return sb.length()==0? "0" :sb.toString();
    }
}