Question

问题集-给定两个以字符串表示的非负整数num1和num2，返回num1和num2的乘积，也以字符串表示。

除了一个回文测试案例（从1到9）外，我的算法似乎都可以正常工作

更新

Javascript具有解析方法，但是我不想使用它，因为问题出在leetcode或事实上来自任何此类网站的问题，问题集明确地表明了这一点。

//**Input:**
var n1 = "123456789"
var n2 = "987654321"

var multiply = function(str1, str2) {
  var sum = 0, k = 1;
  for( var i = str1.length - 1; i>=0; i--){
      var val1 = parseInt(str1[i], 10) * k;

      k *= 10;
      var d = 1;
      for(var j = str2.length - 1; j >=0; j--){
          var val2 = parseInt(str2[j], 10) * d;
          d *= 10;

          sum +=  val1 * val2;

      }
  }
  return sum.toString();
};

console.log(multiply(n1,n2))

我不明白怎么了。其他回文式也可以。

Answer 1

此练习的目的可能是您对大数字实现自己的乘法算法。当整数（在这种情况下为乘积）需要超过15-16个数字时，JavaScript将无法以足够的精度存储该整数，因此，如果仅对输入使用乘法运算符，则结果将是错误的。

即使您用数字变量求和较小的乘积，该和最终仍将超过Number.MAX_SAFE_INTEGER的限制。您需要将较小的计算结果存储在另一个数据结构中，例如数组或字符串。

这是long multiplication algorithm的简单实现：

function multiply(a, b) {
    const product = Array(a.length+b.length).fill(0);
    for (let i = a.length; i--; null) {
        let carry = 0;
        for (let j = b.length; j--; null) {
            product[1+i+j] += carry + a[i]*b[j];
            carry = Math.floor(product[1+i+j] / 10);
            product[1+i+j] = product[1+i+j] % 10;
        }
        product[i] += carry;
    }
    return product.join("").replace(/^0*(\d)/, "$1");
}

console.log(multiply("123456789", "987654321"));

Answer 2

使用Chrome，您可以任意使用（通常适用免责声明）大整数的BigInt算术。运行示例，看看它确实起到了作用。

let p1 = BigInt(1000000000) * BigInt(123456789) + BigInt(123456789)
  , p2 = BigInt(1000000000) * BigInt(987654321) + BigInt(987654321)
  ;
  
console.log(`standard: =${123456789 * 987654321}`);
console.log(`standard large: =${123456789123456789 * 987654321987654321}`);
console.log(`BigInt: =${p1 * p2}`);

乘弦

2 个答案: