5305. Сравнение строк с backspace
Easy
1 решил
Даны две строки
Примените все backspace в обеих строках и верните
Пример:
s и t. Символ # — это backspace: он стирает предыдущий ещё не стёртый символ. Если стирать нечего — ничего не происходит.Примените все backspace в обеих строках и верните
true, если итоговые тексты совпали, иначе false.Пример:
"ab#c" → сначала ab, затем # убирает b → a, плюс c → "ac".Примеры:
Вход:
{"s": "ab#c", "t": "ad#c"}
Выход:
true
Объяснение: ab#c → ac, ad#c → ac → true.
Вход:
{"s": "ab##", "t": "c#d#"}
Выход:
true
Объяснение: Обе строки после backspace пустые → true.
Вход:
{"s": "a#c", "t": "b"}
Выход:
false
Объяснение: a#c → c, вторая строка b → false.
Ограничения:
1 <= s.length, t.length <= 2*10^4
s и t состоят из строчных букв и символа '#'
Решите эту задачу в браузере
Создайте бесплатный аккаунт — редактор Python, Java, JavaScript и Go, проверка на тестах за секунды.
Комментарии (0)
Зарегистрируйтесь или войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!