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

最新推荐文章于 2024-03-27 16:54:38 发布

cncxycpp

最新推荐文章于 2024-03-27 16:54:38 发布

阅读量150

点赞数

分类专栏：从头做leetcode 文章标签： leetcode 算法 c++

本文链接：https://blog.youkuaiyun.com/cncxycpp/article/details/106213891

版权

从头做leetcode 专栏收录该内容

94 篇文章

订阅专栏

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

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

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;
    }
};

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