43. Multiply Strings | Java最短代码实现

原题链接：43. Multiply Strings

【思路】

本题借用模拟大数精确乘法考查字符串的位操作。本解答先将结果缓存到 int 数组中，应用 int 数组的好处就是每一个int的值可以大于10：

    public String multiply(String num1, String num2) {
        int len1 = num1.length(), len2 = num2.length(), len = len1 + len2, count = 0;
        int[] arr = new int[len];
        for (int i = len1 - 1; i >= 0; i--) {
            int bit1 = num1.charAt(i) - '0';
            for (int j = len2 - 1, k = j + i + 1; j >= 0; j--, k--) {
                int temp = bit1 * (num2.charAt(j) - '0') + arr[k];
                arr[k] = temp % 10;
                arr[k - 1] += temp / 10;
            }
        }
        String s = "";
        for (int i = 0; i < arr.length; i++)
            s += arr[i];
        while(count < len && s.charAt(count++) == '0');
        return s.substring(count - 1);
    }

311 / 311  test cases passed. Runtime: 13 ms  Your runtime beats 29.13% of javasubmissions.
【补充】

当然看到网上一种比较简洁而逗比的做法，我当时就笑了：

    public String multiply(String num1, String num2) {
        return new BigInteger(num1).multiply(new BigInteger(num2)) + "";
    }

当然这种方法是通不过的，旨在逗大家一乐。

欢迎优化！