Войти Регистрация
Алгоритмы

173. Совпадает ли ввод после стираний

Средняя

Даны строки a и b — нажатия клавиш. Символ # стирает последний набранный символ, если он есть; на пустом поле # ничего не делает.

Верните True, если после всех стираний строки совпадают.

В работе: Кодовое слово в чате поддержки банка: клиент набирает его с опечатками и стирает, сравнивать нужно итоговый текст.

Пример 1

Ввод
a = "ab#d"
b = "ac#d"
Вывод
True

Обе строки дают «ad».

Пример 2

Ввод
a = "ab#d"
b = "ab#c"
Вывод
False

«ad» и «ac».

Ограничения

  • 0 ≤ длина a, b ≤ 10⁶
  • Строки из латинских букв и #
  • Лимит — 1 с на тест.
Как вызывается ваш код Читать ввод и печатать ответ не нужно: мы вызываем функцию на каждом тесте и сравниваем то, что она вернула. print() и console.log() уходят в консоль. 
def same_after_backspace(a, b):
Два указателяСтрокиСтекцельO(n)

Источник: Т-Банк, лайвкодинг, репозиторий кандидата на GitHub, 2023. Условие пересказано своими словами.