从头做leetcode之leetcode 43 字符串相乘

最新推荐文章于 2025-09-30 16:36:44 发布

原创最新推荐文章于 2025-09-30 16:36:44 发布 · 159 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #c++

从头做leetcode 专栏收录该内容

94 篇文章

订阅专栏

本文深入探讨了如何将两个以字符串形式表示的非负整数相乘的算法实现，通过详细的代码示例和解释，展示了如何正确处理每一位数字的乘积，并将其放置于最终结果的正确位置。该算法适用于解决大数乘法问题，避免了直接使用整数类型可能带来的溢出风险。

43.字符串相乘

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

每一位的数字相乘，把结果放在应该在的位置
i 和 j 位置的数应该在 i+j 位置：
例如 123456 * 345678
6x8的结果应该在个位
3x3的位置其实是3000x300000 ，所以是在第9位

class Solution {
public:
    string multiply(string num1, string num2) {
        vector<int> ass(300,0);
        string res;
        int pos = 299;//两个不超过110位
        if(num1.size() == 0 || num2.size()==0) return "";
        if(num1 == "0" || num2 == "0") return "0";
        for(int i = num1.size()-1; i >= 0;i--){
            for(int j = num2.size()-1; j >= 0;j--){
                int k = (num1[i]-'0')*(num2[j]-'0');
                ass[num1.size()-1+num2.size()-1-i-j] += k;
                ass[num1.size()-1+num2.size()-i-j] += ass[num1.size()-1+num2.size()-1-i-j]/10;
                ass[num1.size()-1+num2.size()-1-i-j] %= 10;
            }
        }
        while(ass[pos] == 0) {
            pos--;
        }
        while(pos >= 0){
            res.push_back(ass[pos]+'0');
            pos--;
        }
        return res;
    }
};

通过时间：
在这里插入图片描述