leetcode-43 Multiply Strings

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

原创最新推荐文章于 2022-05-13 12:53:03 发布 · 712 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

55 篇文章

订阅专栏

本文详细介绍了如何实现两个任意长度的字符串形式的大整数相乘，通过基础的逐位相乘和进位叠加方法解决大数乘法问题。

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

问题描述：

Given two numbers represented as strings,return multiplication of the numbers as a string.

Note:The numbers can be arbitrarily large and are non-negative.

问题分析：

问题难点在于该字符串表示的数字可能是无穷大的；

采用最基础的按十位进行逐位相乘，进位叠加的方法，需要注意相应为位坐标即可；

代码：

public class Solution {
    public String multiply(String num1, String num2) {
        //实现平常的乘法运算即可
        int[] resnums = new int[num1.length() + num2.length()];
       
        for(int i = num1.length() - 1; 0 <= i; i--) {
           // 进位
           int carry = 0;
           for (int j= num2.length() - 1; 0 <= j; j--) {
               resnums[i + j + 1] += ((num1.charAt(i) - '0') * (num2.charAt(j) - '0') +carry);
               carry = resnums[i + j + 1] / 10;
               resnums[i + j + 1] %= 10;
           }
           // 不要忽略了最后的进位
           resnums[i] += carry;
        }
       
        StringBuffer buffer = new StringBuffer();
        boolean isZero = true;
        //去除零位
        for(int i = 0; i < resnums.length; i++) {
           if (resnums[i] == 0 && isZero)
               continue;
           buffer.append(resnums[i]);
           isZero = false;
        }       
        return buffer.length() > 0 ? buffer.toString() : "0";
    }
}