Сравнение строк с backspace

Medium
Даны две строки s и t. Символ # означает backspace: он удаляет предыдущий символ (если он есть).

Верните true, если после обработки backspace строки равны.

Примеры:

Вход: {"s": "ab#c", "t": "ad#c"}
Выход: true
Вход: {"s": "ab##", "t": "c#d#"}
Выход: true
Вход: {"s": "a#c", "t": "b"}
Выход: false

Ограничения:

1 <= s.length, t.length <= 200 s и t состоят из строчных букв и символа '#'

Теги:

Строки Стек Два указателя

Комментарии (0)

Войдите, чтобы оставить комментарий

Пока нет комментариев. Будьте первым!