532. Are Strings Equal?

0

Easy

Determine whether two strings, S and T, are equal when typed into empty text editors. The '#' character represents a backspace character. Note that after applying backspaces, the text will remain empty.

Input Format

Two input strings, S and T.

Output Format

Return true if the strings are equal after applying backspaces, otherwise return false.

Example

Input

"ab#c" "ad#c"

Output

true

Constraints

1 <= S.length <= 200
1 <= T.length <= 200
S and T only contain lowercase letters and '#' characters.
Loading...

View Submissions

Console