leetcode: Multiply Strings

最新推荐文章于 2025-08-09 17:01:50 发布

开先哥哥

最新推荐文章于 2025-08-09 17:01:50 发布

阅读量344

点赞数

CC 4.0 BY-SA版权

分类专栏：算法 LeetCode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/hkx1030/article/details/32944123

LeetCode 同时被 2 个专栏收录

142 篇文章

订阅专栏

算法

140 篇文章

订阅专栏

本文详细介绍了如何使用C++编程语言实现字符串形式的整数相乘运算，通过数组存储和模拟手工乘法过程，最终将结果转换为字符串返回。

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

<span style="font-family: Arial, Helvetica, sans-serif;">class Solution {</span>

public:
    string multiply(string num1, string num2) {
        if( num1 == "" || num2 == "")
            return "";
        int a[num1.size()], b[num2.size()], c[num1.size()+num2.size()];
        memset( a, 0, sizeof(a));
        memset( b, 0, sizeof(b));
        memset( c, 0, sizeof(c));
        for( int i = 0; i < num1.size(); ++i){
            a[i] = num1[ num1.size()-i-1] - '0';
        }
        for( int j = 0; j < num2.size(); ++j){
            b[j] = num2[ num2.size()-j-1] - '0';
        }
        for( int i = 0; i < num1.size(); ++i){
            for( int j = 0; j < num2.size(); ++j){
                c[i+j] += a[i] * b[j];
            }
            for( int k = 0; k < num1.size() + num2.size(); ++k){
                c[k+1] = c[k+1] + c[k] / 10;
                c[k] = c[k] % 10;
            }
        }
        string res;
        int pos = num1.size() + num2.size() - 1;
        while( c[pos] == 0)
            --pos;
        if( pos < 0)
            return "0";
        for( int i = 0; i <= pos; ++i)
            res = static_cast< char>( c[i] + '0') + res;
        return res;
    }
};