数据结构与算法之字符串: LeetCode 43. 字符串相乘 (Ts版)

字符串相乘

• https://leetcode.cn/problems/multiply-strings/description/

描述

• 给定两个以字符串形式表示的非负整数 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本身

Typescript 版算法实现

1 ) 方案1：做加法

function multiply(num1: string, num2: string): string {
   
   
    if (num1 === "0" || num2 === "0") return "0";

    let ans = "0";
    const m = num1.length;
    const n = num2.length;

    for (let i = n - 1; i >= 0; i--) {
   
   
        let curr = "";
        let carry = 0;

        // 添加适当的零位
        for (let j = n - 1; j > i; j--) {
   
   
            curr += "0";
        }

        const y = parseInt(num2