Multiply Strings

題目描述

Given two non-negative integers num1 and num2 represented as strings, return the product of num1 and num2, also represented as a string.
(給兩個非負數字符串——num1和num2，返回兩個數的乘積，也是字符串形式)
Example 1:

Input: num1 = “2”, num2 = “3”
Output: “6”

Example 2:

Input: num1 = “123”, num2 = “456”
Output: “56088”

Note:

1. The length of both num1 and num2 is < 110.
2. Both num1 and num2 contain only digits 0-9.
3. Both num1 and num2 do not contain any leading zero, except the number 0 itself.
4. You must not use any built-in BigInteger library or convert the inputs to integer directly.

題目分析

題目中要求不能把字符串直接換成數字相乘，我們可以考慮使用我們人爲算乘法的方式，兩個數的某兩位對應相乘，然後還要考慮到進位之類的操作。

代碼示例

/**
 * @param {string} num1
 * @param {string} num2
 * @return {string}
 */
var multiply = function(num1, num2) {
    if(num1=='0'||num2=='0') return '0'
    var len1 = num1.length
    var len2 = num2.length
    var res = new Array(len1+len2) // 存儲結果中的每一位數字
    for(var i=0;i<res.length;i++){
        res[i] = 0 // 每一位先置爲0
    }
    var cur = 0
    for(var i=len1-1;i>=0;i--){
        for(var j=len2-1;j>=0;j--){
            // num1的第i位乘上num2的第j位，cur對應乘法所得的結果放在res中的第幾位
            cur = i+j+1
            res[cur] += parseInt(num1[i]) * parseInt(num2[j])
            // 如果相乘的數大於10，則進行進位操作
            if(res[cur]>=10){
                res[cur-1] += Math.floor(res[cur]/10)
                res[cur] = res[cur] % 10
            }
        }
    }
    var ind = 0
    while(ind<res.length && res[ind]=='0'){
        res[ind] = ''
        ind++
    }
    return res.join('')
};