LeetCode0043-字符串相乘

最新推荐文章于 2024-04-16 21:47:19 发布

xujinshan361

最新推荐文章于 2024-04-16 21:47:19 发布

阅读量286

点赞数

分类专栏： LeetCode 文章标签： leetcode 字符串相乘 java 数据结构

本文链接：https://blog.csdn.net/xu_jin_shan/article/details/108137250

版权

该博客介绍了LeetCode第0043题的解决方案，即如何用字符串表示的非负整数进行乘法运算。文章通过分析和示例解释了当两个非零数字相乘时，如何采用模拟竖式乘法的方法，从右向左遍历数字并逐位相乘。此外，还特别提到在计算过程中要注意补零的情况，不使用标准库的大数类型，并给出了具体的Java代码实现。

摘要由CSDN通过智能技术生成

LeetCode0043-字符串相乘

题目：

给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。

示例 1:

输入: num1 = "2", num2 = "3"
输出: "6"

示例 2:

输入: num1 = "123", num2 = "456"
输出: "56088"

说明：

num1 和 num2 的长度小于110。
num1 和 num2 只包含数字 0-9。
num1 和 num2 均不以零开头，除非是数字 0 本身。
不能使用任何标准库的大数类型（比如 BigInteger）或直接将输入转换为整数来处理。

分析：

做加法：

如果num1 和num2 之一为0 ，则直接将0返回作为结果。
如果num1 和num2 都不是0 ，则通过模拟竖式乘法的方法计算乘积。从右往左遍历乘数，将乘数的每一位与被乘数相乘得到相应的结果，在将每次得到的结果累加。本题中，num1为被乘数，num2为乘数。

注意：
num2 除了最低位以外，其余的每一位运算的结果都需要补0 。

代码：

/**
 * 0043-字符串相乘
 * 给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，
 * 它们的乘积也表示为字符串形式。
 * <p>
 * 示例 1:
 * <p>
 * 输入: num1 = "2", num2 = "3"
 * 输出: "6"
 * <p>
 * 示例 2:
 * <p>
 * 输入: num1 = "123", num2 = "456"
 * 输出: "56088"
 * <p>
 * 说明：
 * <p>
 * num1 和 num2 的长度小于110。
 * num1 和 num2 只包含数字 0-9。
 * num1 和 num2 均不以零开头，除非是数字 0 本身。
 * 不能使用任何标准库的大数类型（比如 BigInteger）或直接将输入转换为整数来处理。
 */

class Solution {
   
    public String multiply(String num1, String num2) {
   
        // 排除特殊情况，直接返回结果
        if (num1.equals("0") || num2.equals("0")) {
   
            return "0";
        }
        // 保存结果
        String result = "0";
        // 获取俩个乘数的长度
        int m = num1