Backspace String Compare

Easy

Given two strings s and t, return true if they are equal after typing them into empty text editors. # is a backspace character.

Example 1

Input:  s = "ab#c", t = "ad#c"
Output: true

Example 2

Input:  s = "a##c", t = "#a#c"
Output: true

Example 3

Input:  s = "a#c", t = "b"
Output: false

Constraints

• 1 <= s.length, t.length <= 200
• s and t contain lowercase letters and #.