43.字符串相乘

难度:中等

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

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

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

注:
1. num1和num2的长度小于110
2.num1和num2只包含数字0-9
3.num1和num2均不以零开头,除非是数字0本身
4.[重要]不能使用任何标准库的大数类型(比如BigInteger)或直接将输入转换为整数来处理

思路:
按照正常手算的思路来计算。

反思:时间复杂度太大,80%的算法都比我这个更高效。
展开
懒星人于2019-12-24 10:25发布的图片
6