#17 Сравнение строк с учетом удаления

Компании:

Т-Банк

Темы:

АлгоритмыСтрокиПрактика

Даны 2 строки, состоящие из строчных латинских букв и символов удаления '#' (backspace). Проверить, равны ли строки после применения backspace.

// "ab#c" == "ad#c" -> true ("ac" == "ac")
// "ab##" == "c#d#" -> true ("" == "")
// "a#c" == "b" -> false ("c" != "b")
boolean backspaceCompare(String s, String t) {
    ...
}

Разбор вопроса

Ментор

Ответь как на реальном собеседовании. Я задам уточняющие вопросы, а затем сравню твой ответ с эталонным и покажу точность в %.

Войди, чтобы начать диалог Ментор ведёт диалог по текущему вопросу и учитывает предыдущие сообщения.

Войти