43. Multiply Strings

最新推荐文章于 2024-04-28 07:28:07 发布

原创最新推荐文章于 2024-04-28 07:28:07 发布 · 183 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

26 篇文章

订阅专栏

本文介绍了一种使用Java实现的字符串乘法算法。通过将两个输入字符串表示的大数转换为整数并进行逐位相乘的方式，实现了大数相乘的功能。文章详细展示了算法的具体实现过程，包括如何处理进位、如何将结果转换回字符串形式等关键步骤。

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();
    }
}

计算位置