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%的算法都比我这个更高效。