C++算法：字符串相乘----递归累成、累加

最新推荐文章于 2023-08-07 18:53:35 发布

Zeus_dad

最新推荐文章于 2023-08-07 18:53:35 发布

阅读量1.3k

点赞数

分类专栏： C++算法

本文链接：https://blog.youkuaiyun.com/qq_31820761/article/details/91049924

版权

该博客介绍了如何使用C++解决字符串形式的非负整数乘法问题，通过递归累成和累加的方法，避免使用大数类型。文章提供了具体的示例，包括输入输出，并给出了详细的解题思路和代码实现。

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

leetcode相关C++算法解答: https://github.com/Nereus-Minos/C_plus_plus-leetcode

题目：

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

思路一（递归累成、累加）；

除特殊情况:首先将num2的每位与num1相乘等到的字符串存入v_temp中，然后将v_temp中的字符串累加

代码：

//思路一（递归累成、累加）；除特殊情况:首先将num2的每位与num1相乘等到的字符串存入v_temp中，然后将v_temp中的字符串累加
class Solution {
public:
    string multiply(string num1, string num2) {
        /

最低0.47元/天解锁文章