github.com
获得徽章 0
- 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%的算法都比我这个更高效。展开63
