43.字符串相乘

43.字符串相乘

1. 题目描述
题目链接

给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。
示例 1:
输入: num1 = “2”, num2 = “3”
输出: “6”
示例 2:
输入: num1 = “123”, num2 = “456”
输出: “56088”
说明：
num1 和 num2 的长度小于110。
num1 和 num2 只包含数字 0-9。
num1 和 num2 均不以零开头，除非是数字 0 本身。
不能使用任何标准库的大数类型（比如 BigInteger）或直接将输入转换为整数来处理。

2. 题目分析
字符串相乘，主要应该是为了解决大数相乘的问题。基本数据类型无法胜任大数计算，除非像java有BigInteger这种专门的大数的数据类型，那么最好的方法就是将数字转换成字符串再计算，这样就不存在数据溢出的问题了。

3. 解决思路
既然归根到底都是乘法计算，虽然转换成了字符串，当然也要遵循乘法运算规则，两个多位数的乘法过程，都是每位相乘，然后错位相加，然后把错位相加后的结果保存到一个一维数组中，然后分别每位上算进位，最后每个数字都变成一位，然后要做的是去除掉首位0，最后把每位上的数字按顺序保存到结果中即可。

下面，我们以289*785为例，引用另外一个博主的事例，我们两的实现思路是一样，但他的把过程拆分了，过程更简单理解，只是效率更低，没有优化前的代码。