43. Multiply Strings

最新推荐文章于 2022-05-13 12:53:03 发布

xgl112112

最新推荐文章于 2022-05-13 12:53:03 发布

阅读量144

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/xgl112112/article/details/77210446

版权

leetcode 专栏收录该内容

26 篇文章 0 订阅

订阅专栏

public class Solution {
    public String multiply(String num1, String num2) {
        int[] product = new int[num1.length() + num2.length()];
        for(int i = num1.length() - 1; i >= 0; i--){
            for(int j = num2.length() - 1; j >= 0; j-- ){
                int index = num1.length() + num2.length() - i - j - 2;
                product[index] += (num1.charAt(i) - '0') * (num2.charAt(j) - '0');
                product[index + 1] += product[index] / 10;
                product[index] %= 10;
            }
        }
        StringBuilder sb = new StringBuilder();
        for(int i = product.length - 1; i > 0; i--){
            if(sb.length() == 0 && product[i] == 0) continue;
            sb.append(product[i]);
        }
        sb.append(product[0]);
        return sb.toString();
    }
}

计算位置