力扣-字符串相乘 中等 🎊

Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。

前言

数据结构与算法属于开发人员的内功，不管前端技术怎么变，框架怎么更新，版本怎么迭代，它终究是不变的内容。 始终记得在参加字节青训营的时候，月影老师说过的一句话，不要问前端学不学算法。计算机学科的每一位都有必要了解算法，有写出高质量代码的潜意识。

一、问题描述

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

注意：不能使用任何内置的 BigInteger 库或直接将输入转换为整数。

示例 1:

输入: num1 = "2", num2 = "3"
输出: "6"

示例 2:

输入: num1 = "123", num2 = "456"
输出: "56088"

提示：

• 1 <= num1.length, num2.length <= 200
• num1 和 num2 只能由数字组成。
• num1 和 num2 都不包含任何前导零，除了数字0本身。

二、思路讲解

乍一看感觉这个题挺简单的，不就是字符串Number类型转来转去嘛。提交以下看看

上述代码会出现边界溢出情况，所以我们需要通过字符串来进行乘法操作。 核心思路如下：

• ‘233’ * ‘233’ 最大不可能超过6位，我们通过数组来存储我们的结果，数组的长度为两个num的长度 思路不太好描述，这里我们就举一个简单的demo

• ‘22’ * ‘10’

• 按照上述步骤我们应该创建一个数组 [0,0,0,0]

• 每次计算结果都需要和当前的结果相加（存在进位）

• 最终结果需要进行去除0操作

var multiply = function(num1, num2) {
    const len1 = num1.length
    const len2 = num2.length
    const post = new Array(len1 + len2).fill(0)
    for(let i = len1 - 1; i >= 0; i--){
        let n1 = +num1[i]
        for(let j = len2 - 1; j >= 0; j--) {
            const n2 = +num2[j]
            const cur = n1 * n2
            const sum = post[i + j + 1] + cur
            post[i + j + 1] = sum % 10 
            post[i + j] += sum / 10 | 0 // 这一步相当于取整4.5 -> 4
        }
    }
    while(true){
        if(post[0] == 0){
            post.shift()
        }else{
            break
        }
    }
    return post.length == 0 ? '0' : post.join('')
};

后续

• 地址: 字符串相乘

好了，本篇 力扣-字符串相乘到这里就结束了，我是邵小白，一个在前端领域摸爬滚打的大三学生，欢迎👍评论。