Ctrl K

Сумма двоичных строк

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

5 + 3 = 8, в двоичной записи — 1000.

Пример 2
left='0', right='110' → '110'

Прибавление нуля ничего не меняет: 0 + 6 = 6.

Пример 3
left='1111', right='1' → '10000'

15 + 1 = 16: перенос проходит через все разряды и добавляет новый.

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

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