Sum Big Integers

时间:2016-03-18 09:35:52

标签: javascript integer scientific-notation

我目前陷入了Codewars挑战,我无法理解:

给定两个整数的字符串表示形式,返回那些整数的字符串表示形式,例如sumStrings('1','2') // => '3'

到目前为止,我已经使用了以下代码,但是在大量测试用例中失败了,因为数字被转换为科学记数法:

function sumStrings(a,b) {
  var res = +a + +b;
  return res.toString();
}

非常感谢任何帮助。

修改

小提琴示例:https://jsfiddle.net/ag1z4x7d/

2 个答案:

答案 0 :(得分:1)

问题在于,在特定的kata(IIRC)中,ab中存储的数字对于常规的32位整数而言太大,浮点运算并不精确。因此,您的版本不会返回正确的值:

sumStrings('100000000000000000000', '1')
// returns '100000000000000000000' instead of '100000000000000000001'

你必须确保不会发生这种情况。一种方法是在整个计算过程中做一个好的老式的基于随身携带的添加并保持在基于数字/字符的世界中:

function sumStrings(a, b) {
   var digits_a = a.split('')
   var digits_b = b.split('')
   ...
}

答案 1 :(得分:0)



function sumStrings(a, b) {                                    // sum for any length
    function carry(value, index) {                             // cash & carry
        if (!value) {                                          // no value no fun
            return;                                            // leave shop
        }
        this[index] = (this[index] || 0) + value;              // add value
        if (this[index] > 9) {                                 // carry necessary?
            carry.bind(this)(this[index] / 10 | 0, index + 1); // better know this & go on
            this[index] %= 10;                                 // remind me later
        }
    }

    var array1 = a.split('').map(Number).reverse(),            // split stuff and reverse
        array2 = b.split('').map(Number).reverse();            // here as well

    array1.forEach(carry, array2);                             // loop baby, shop every item
    return array2.reverse().join('');                          // return right ordered sum
}

document.write(sumStrings('999', '9') + '<br>');
document.write(sumStrings('9', '999') + '<br>');
document.write(sumStrings('1', '9999999999999999999999999999999999999999999999999999') + '<br>');
&#13;
&#13;
&#13;