算法 - 字符串相乘

给定两个以字符串形式表示的非负整数 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）或直接将输入转换为整数来处理。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/multiply-strings

思路：模拟竖式乘法

1. 两个数先翻转，这样可以从左到右计算（不需要遵循竖式乘法的从右到左），比较顺手
2. 遍历相乘，有进位直接填到下一级
3. 去掉无用位的0，翻转结果（这里的原因是我们在翻转结果之前，最后一位相当于是最终结果的第一位，我们都知道十进制的数第一位是不能为0的，所以如果有，直接将其删掉即可）

var multiply = function(num1, num2) {
    if ( num1 == 0 || num2 == 0 ) return '0';
    
    let m = num1.split('').reverse().join(''),
        n = num2.split('').reverse().join(''),
        pro = [];
    
    for ( let i = 0; i < m.length; i++ ) {
        for ( let j = 0; j < n.length; j++ ) {
            // 当前位和下一位的存储位置初始化
            if ( !pro[i+j] ) pro[i+j] = [];
            if ( !pro[i+j+1] ) pro[i+j+1] = [];
                
            let mid = '' + ( (+pro[i+j]) + (+mult( m[i], n[j] )) ); // 当前位的数 = 当前位 + 本次相乘的值
            if ( mid.length > 1 ) { // 如果当前位的数需要进位
                pro[i+j] = mid.slice( mid.length - 1 ); // 个位的数保留在当前位，其余数需要进位
                pro[i+j+1] = pro[i+j+1].length > 0
                    ? '' + ( (+pro[i+j+1]) + (+mid.slice( 0, mid.length - 1 )) )
                    : mid.slice( 0, mid.length - 1 );
            }
            else { // 当前位的数不需要进位
                pro[i+j] = mid;
            }
            
        }
    }
    
    // 删除无用位的0，并翻转
    if (pro[pro.length - 1] == 0) pro.pop();
    return pro.reverse().join('');
}
// 处理每次循环的三位数以下乘法
var mult = function( x, y ) {
    return ( (+x) * (+y) ) + '';
}