# [Solved] Given two strings s and t, return true if they are equal when both are typed into empty text editors. ‘#’ means a backspace character. ## Question

Given two strings `s` and `t`, return `true` if they are equal when both are typed into empty text editors`'#'` means a backspace character.

Note that after backspacing an empty text, the text will continue empty.

Example 1:

```Input: s = "ab#c", t = "ad#c"
Output: true
Explanation: Both s and t become "ac".
```

Example 2:

```Input: s = "ab##", t = "c#d#"
Output: true
Explanation: Both s and t become "".
```

Example 3:

```Input: s = "a#c", t = "b"
Output: false
Explanation: s becomes "c" while t becomes "b".
```

Constraints:

• `1 <= s.length, t.length <= 200`
• `s` and `t` only contain lowercase letters and `'#'` characters.

Follow up: Can you solve it in `O(n)` time and `O(1)` space?

## Python Solution

```class Solution:
def backspaceCompare(self, S: str, T: str) -> bool:
def bckspc(string):
stack=[]
for i in string:
if i =='#':
try:
stack.pop()
except:
pass
else:
stack.append(i)
return ''.join(stack)

return (bckspc(S)==bckspc(T))```