字符串相乘

原创已于 2024-03-04 19:22:40 修改 · 4.5k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

于 2021-11-09 22:24:34 首次发布

算法同时被 2 个专栏收录

9 篇文章

订阅专栏

力扣

3 篇文章

订阅专栏

该博客介绍了如何使用C++实现两个非负整数字符串相乘的算法，通过模拟手算乘法过程，逐位计算并处理进位。提供的解决方案中，首先初始化一个长度为两数长度之和的整数数组，然后从右到左遍历两个输入字符串，依次进行乘法运算和进位处理，最后将结果数组转换为字符串返回。

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

字符串相乘

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

示例

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

思路：模拟乘法的手算过程。

class Solution {
public:
    string multiply(string num1, string num2) {
        if (num1 == "0" || num2 == "0") return "0";
        vector<int> nums(num1.size() + num2.size(), 0); //最长长度
        int sum = 0; //记录进位
        for (int i = num1.size() - 1; i >= 0; i--) {
            sum = 0;
            for (int j = num2.size() - 1; j >= 0; j--) {
            	//当前位置 = 两个字符串对应位置相乘+原来数值+进位
                nums[i + j + 1] += (num1[i] - 48) * (num2[j] - 48) + sum;
                sum = nums[i + j + 1] / 10; //计算进位
                nums[i + j + 1] = nums[i + j + 1] % 10;
            }
            nums[i] += sum;
        }
        int i = 0;
        for (; i < nums.size(); i++) {
            if (nums[i] != 0) break;
        }
        string result = "";
        for (; i < nums.size(); i++) {
            result += to_string(nums[i]); //把int数组转化为字符串
        }
        return result;
    }
};