Ctrl K

Сложение длинных чисел в строках

Лёгкая
Даны две строки left и right — десятичные записи неотрицательных целых чисел. Числа могут быть очень длинными. Верните их сумму в виде строки. Преобразовывать строки целиком в число и пользоваться встроенной длинной арифметикой нельзя — сложите их по цифрам. Ведущих нулей во входных строках нет (кроме самой строки "0"), в ответе их тоже быть не должно.
Пример 1
left='2049', right='77' → '2126'

2049 + 77 = 2126.

Пример 2
left='999', right='1' → '1000'

Перенос проходит через все три разряда, и ответ становится на цифру длиннее: 1000.

Пример 3
left='0', right='58' → '58'

0 + 58 = 58.

Ограничения
  • 1 ≤ left.length, right.length ≤ 10⁴
  • Строки состоят только из цифр
  • Ведущих нулей нет, кроме самой строки "0"
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСумма двоичных строк ЛёгкаяСчиталка тройками и пятёрками ЛёгкаяВершина цифровой пирамиды ЛёгкаяУмножение длинных чисел в строках СредняяПроизведение комплексных чисел в строках Средняя
загружаем Python…
Вход
left='2049', right='77'
Ожидается
'2126'

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 93 теста на сервере, включая скрытые.