Сумма больших целых

Question

В настоящее время я застрял на вызове Codewars, который я не могу понять:

Если дано строковое представление двух целых чисел, вернуть строковое представление этих целых чисел, например sumStrings('1','2') // => '3'

До сих пор я использовал следующий код, но он не работает в большом количестве тестовых случаев, поскольку число преобразуется в научную запись:

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

Любая помощь приветствуется.

Редактировать:

Пример скрипки: https://jsfiddle.net/ag1z4x7d/

Answer 1

Проблема в том, что в этом конкретном ката (IIRC) числа хранятся в a а также b слишком велики для обычного 32-битного целого, а арифметика с плавающей точкой не является точной. Следовательно, ваша версия не возвращает правильное значение:

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

Вы должны убедиться, что этого не произойдет. Один из способов - сделать хорошее старомодное сложение, основанное на переносе, и оставаться в мире, основанном на цифрах и символах, на протяжении всего вычисления:

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

Answer 2

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>');