43. Multiply Strings

Level - medium

Task

Given two non-negative integers num1 and num2 represented as strings, return the product of num1 and num2, also represented as a string.

Note: You must not use any built-in BigInteger library or convert the inputs to integer directly.

Объяснение

Задача "Multiply Strings" заключается в реализации функции умножения двух строк, представляющих числа. Результатом должна быть строка, представляющая произведение этих чисел.

Цель задачи заключается в том, чтобы потренироваться в реализации алгоритмов арифметики вручную, чтобы понимать, как работает арифметика с числами в виде строк.

Example 1:

Input: num1 = "2", num2 = "3"
Output: "6"

Example 2:

Input: num1 = "123", num2 = "456"
Output: "56088"

Constraints:

• 1 <= num1.length, num2.length <= 200
• num1 and num2 consist of digits only.
• Both num1 and num2 do not contain any leading zero, except the number 0 itself.