Day 42

第43题：

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

 

1、n表示num1长度，m表示num2长度，它两的乘积最大长度为m+n；

　　创建一个长度为m+n的数组res，存储对应位置的乘积，例如num1[i]*num2[j]存放在res[i+j+1]；

　　如果有进位就将进位存放在res[i+j]，以此得出一个存放结果的数组；

　　最后将数组转换成字符串，如果最高位是0，就舍弃最高位。