前言
数据结构与算法属于开发人员的内功，不管前端技术怎么变，框架怎么更新，版本怎么迭代，它终究是不变的内容。 始终记得在参加字节青训营的时候，月影老师说过的一句话，不要问前端学不学算法。计算机学科的每一位都有必要了解算法，有
写出高质量代码的潜意识。
一、问题描述
给定两个以字符串形式表示的非负整数 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('') };
后续
- 地址: 字符串相乘
好了，本篇 力扣-字符串相乘到这里就结束了，我是邵小白，一个在前端领域摸爬滚打的大三学生，欢迎👍评论。
