43. 字符串相乘(大数相乘模拟)

叁歲伎倆 2022-10-30 02:26 162阅读 0赞

就是模拟乘法的一个过程,这里我们不按正常的乘法做法来做:我们在每一位相乘后不进行进位,而是保留相乘得到的结果,到最后相加的时候再去进行进位。

如下图所示:

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2FsZXgxOTk3MjIy_size_16_color_FFFFFF_t_70][]

代码如下所示:

class Solution {
    public:
        string multiply(string num1, string num2) {
            vector<int> A,B;
            int n = num1.size(),m = num2.size();
            for(int i = n-1; i >= 0; --i) A.push_back(num1[i]-'0');
            for(int i = m-1; i >= 0; --i) B.push_back(num2[i]-'0');
            vector<int> C(n+m,0);
            for(int i = 0; i < n;++i){
                for(int j = 0; j < m;++j){
                    C[i+j] += A[i]*B[j];  
                }
            }
            string res;
            int t = 0;
            for(int i = 0; i < C.size(); ++i){
                t += C[i];
                res.push_back((t%10)+'0');
                t = t/10;
            }
            while(res.size()>1 && res[res.size()-1] == '0') res.pop_back();
            reverse(res.begin(),res.end());
            return res;
        }
    };

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2FsZXgxOTk3MjIy_size_16_color_FFFFFF_t_70]: /images/20221024/b1785edbcc0d45d79e69902c1f14dc29.png

发表评论取消回复

表情：

评论列表（有 0 条评论，162人围观）

还没有评论，来说两句吧...

相关阅读

相关【LeetCode 43】字符串相乘

题目描述给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。示例 1: 输入:

电玩女神/ 2022年12月16日 06:06/ 0 赞/ 163 阅读

相关 43. 字符串相乘

43. 字符串相乘给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。示例 1: 输入

缺乏、安全感/ 2022年11月27日 06:58/ 0 赞/ 113 阅读

相关 43. 字符串相乘(大数相乘模拟)

就是模拟乘法的一个过程,这里我们不按正常的乘法做法来做:我们在每一位相乘后不进行进位,而是保留相乘得到的结果,到最后相加的时候再去进行进位。如下图所示: ![waterm

叁歲伎倆/ 2022年10月30日 02:26/ 0 赞/ 163 阅读

相关 leetcode43字符串相乘

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

Bertha 。/ 2022年10月17日 15:00/ 0 赞/ 171 阅读

相关 LeetCode-Problem 43：大数相乘

算法问题给定两个以字符串表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积。算法实现以下是大神的算法，膜拜大神：首先，长度位m

￡神魔★判官ぃ/ 2022年05月27日 04:09/ 0 赞/ 161 阅读

相关 LeetCode-43.字符串相乘

题目给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。示例 1: > 输入: n

太过爱你忘了你带给我的痛/ 2022年04月25日 06:52/ 0 赞/ 201 阅读

相关 leetcode:43.字符串相乘

题目描述：给定两个以字符串形式表示的非负整数 `num1`和 `num2`，返回 `num1`和 `num2`的乘积，它们的乘积也表示为字符串形式。示例1：

秒速五厘米/ 2022年04月24日 11:16/ 0 赞/ 172 阅读

相关 leetcode:43. 字符串相乘

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

客官°小女子只卖身不卖艺/ 2022年04月13日 14:41/ 0 赞/ 182 阅读

相关 43-字符串相乘

题目描述给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。示例 1: 输

爱被打了一巴掌/ 2022年01月13日 12:01/ 0 赞/ 240 阅读

相关 43. 字符串相乘

给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。示例 1: > 输入: num1 = “

小鱼儿/ 2021年06月22日 15:36/ 0 赞/ 358 阅读