Сравнение строк с backspace
Medium
Символ
# означает backspace: стирает предыдущий оставшийся символ (если строка уже пуста — ничего не делает). Сравните две строки после применения всех backspace: совпадают ли итоговые тексты?Примеры:
Вход:
{"s": "ab#c", "t": "ad#c"}
Выход:
true
Объяснение: ab#c → ac, ad#c → ac → true.
Вход:
{"s": "ab##", "t": "c#d#"}
Выход:
true
Объяснение: ab## стирает оба символа → пусто; c#d# тоже пусто → true.
Вход:
{"s": "a#c", "t": "b"}
Выход:
false
Объяснение: a#c → c, вторая строка b → разные → false.
Ограничения:
1 <= s.length, t.length <= 200
s и t состоят из строчных букв и символа '#'
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!