💡 Задача: Сравнение стёртых строк

Условие: даны две строки, необходимо выяснить являются они идентичными после удаления символов путем использования клавиши backspace (символ #). 

Если строка пустая, то backspace оставляет её пустой. 

Пример:

Ввод: s = "ab#c", t = "ad#c"

Вывод: true

Объяснение: обе строки после использования удаления символов образуют сроку "ac"

Ввод: s = "ab##", t = "c#d#"

Вывод: true

Ввод: s = "a#c", t = "b"

Вывод: false

Решение задачи на языке Python:

class Solution:
    def backspaceCompare(self, s: str, t: str) -> bool:
        ans1=[]
        ans2=[]
        for i in s:
            if i=='#':
                if len(ans1)>0:
                    ans1.pop()
            else:
                ans1.append(i)
        for  i in t:
            if i=='#':
                if len(ans2)>0:
                    ans2.pop()
            else:
                ans2.append(i)

        return ans1==ans2