043 Multiply Strings 字符串相乘

给定两个以字符串表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积。
注意：
    num1 和 num2 的长度均小于110。
    num1 和 num2 均只包含数字 0-9。
    num1 和 num2 均不以零开头。
    你不能使用任何内置的大整数库或直接将输入转换为整数。
详见：https://leetcode.com/problems/multiply-strings/description/

Java实现：

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; i < num1.length(); i++) {
            int a = num1.charAt(i) - '0';
            for (int j = 0; j < num2.length(); j++) {
                int b = num2.charAt(j) - '0';
                d[i + j] += a * b;
            }
        }
        StringBuilder sb = new StringBuilder();
        for (int i = 0; i < d.length; i++) {
            int digit = d[i] % 10;
            int carry = d[i] / 10;
            sb.insert(0, digit);
            if (i < d.length - 1){
                d[i + 1] += carry;
            }
        }
        while (sb.length() > 0 && sb.charAt(0) == '0') {
            sb.deleteCharAt(0);
        }
        return sb.length() == 0 ? "0" : sb.toString();
    }
}

参考：https://www.cnblogs.com/grandyang/p/4395356.html

https://www.cnblogs.com/springfor/p/3889706.html