大数相乘 lc 43. 字符串相乘

最新推荐文章于 2022-06-19 13:41:10 发布

云养猫v2

最新推荐文章于 2022-06-19 13:41:10 发布

阅读量184

点赞数

分类专栏：微软刷题

本文链接：https://blog.csdn.net/weixin_39590058/article/details/107770986

版权

微软刷题专栏收录该内容

12 篇文章 3 订阅

订阅专栏

public String multiply(String num1, String num2) {
        int n1 = num1.length();
        int n2 = num2.length();

        int[] res = new int[n1+n2];

        for (int i = n1-1; i >= 0; i--) {
            for (int j = n2-1; j >= 0; j--) {
                int mul = (num1.charAt(i) - '0') * (num2.charAt(j) - '0');

                int p1 = i + j, p2 = i + j + 1;
                
                int sum = res[p2] + mul;

                res[p2] = sum % 10;
                res[p1] += sum / 10;
            }
        }

        StringBuilder sb = new StringBuilder();

        for (int i = 0; i < n1+n2; i++) {
            if (sb.length() == 0 && res[i] == 0) continue;

            sb.append(res[i]);
        }

        if (sb.length() == 0) return "0";

        return sb.toString();
    }
    ```