43. Multiply Strings

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

转载最新推荐文章于 2024-04-28 07:28:07 发布 · 175 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/asuran/p/7587053.html

本文深入探讨了如何使用Java实现两个大整数的字符串乘法。通过双重循环遍历两个输入字符串，计算每一位的乘积并累加到结果数组中。文章详细解释了进位处理和结果字符串的形成过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class Solution {
    public String multiply(String num1, String num2) {
        int[] digits=new int[num1.length()+num2.length()];
        for(int i=0;i<num1.length();i++)
            for(int j=0;j<num2.length();j++)
                digits[digits.length-i-j-1]+=(num1.charAt(num1.length()-i-1)-'0')*(num2.charAt(num2.length()-j-1)-'0');
        StringBuilder sb=new StringBuilder();
        for(int i=digits.length-1;i>=0;i--)
        {
            if(i>0)
                digits[i-1]+=digits[i]/10;
            sb.insert(0,(char)('0'+digits[i]%10));
        }
        int idx=0;
        while(idx<sb.length()-1&&sb.charAt(idx)=='0')
            idx++;
        return sb.substring(idx).toString();
    }
}