leetcode 43. 字符串相乘(Multiply Strings)

最新推荐文章于 2025-01-31 06:00:00 发布

一叶之修

最新推荐文章于 2025-01-31 06:00:00 发布

阅读量296

点赞数

CC 4.0 BY-SA版权

分类专栏：算法面试 leetcode 文章标签：算法面试 leetcode

本文链接：https://blog.youkuaiyun.com/weixin_41793113/article/details/82762608

leetcode 同时被 3 个专栏收录

109 篇文章

订阅专栏

算法

106 篇文章

订阅专栏

面试

44 篇文章

订阅专栏

本文介绍了一种在不使用标准库大数类型的情况下，实现两个以字符串形式表示的非负整数相乘的方法。该方法适用于长度小于110的数字字符串，且这些字符串仅由数字0-9组成。

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

给定两个以字符串形式表示的非负整数 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）或直接将输入转换为整数来处理。

思路：

这题来说，用大数类是很简单的，题目说不用你就不用了？？？？

当然不用的做法也要学习的，后面也会贴出常规的做法

import java.math.BigDecimal;

class Solution {
    public String multiply(String num1, String num2) {
        BigDecimal big1= new BigDecimal(num1);
        BigDecimal big2= new BigDecimal(num2);
        return big1.multiply(big2).toString();
    }
    
}