Leetcode 43 字符串相乘 C++

关注

原创最新推荐文章于 2026-01-30 20:48:50 发布 616 阅读 AI 写同款· GEO 优化 ›

43. Multiply Strings（字符串相乘）解法（C++ & 注释） 43. Multiply Strings（字符串相乘）1. 题目描述2. 乘法（Multiplication）2.1 解题思路2.2 实例代码 1. 题目描述给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。示例 1: 输入: num1 = “2”, num2 = “3” 输出: “6” 示例 2: 输入: num1 = “123”, num2 = “456” 输出: “56088” 说明： num1 和 num2 阅读详情

思路：和两个数错位相乘相加的想法一致，只不过结果用字符串来表示，这样的话可以计算超大数相乘，不用考虑int 和long等的范围。

class Solution {
public:
    string multiply(string num1, string num2) {
        int n1=num1.size(),n2=num2.size();
        int k=n1+n2-2,carry_bit=0;
        vector<int> v(n1+n2,0);
        string ans;
        //错位相乘相加
        for(int i=0;i<n1;++i)
            for(int j=0;j<n2;++j)
            {
                v[k-i-j]+=(num1[i]-'0')*(num2[j]-'0');
            }
            //计算进位v[0]表示最低位
        for(int i=0;i<n1+n2;++i)
        {
            v[i]+=carry_bit;
            carry_bit=v[i]/10;
            v[i]=v[i]%10;
        }
        //去掉首位的0
        int i=n1+n2-1;
        while(v[i]==0) --i;
        if(i<0) return "0";
        while(i>=0) ans.push_back(v[i--]+'0');
        return ans;
    }
};