String Comparison
June 21, 2019
A string is a sequence of characters, perhaps including a backspace character that renders both itself and the previous character as if they were not part of the string. For instance, if we make the backspace character visible using the #
symbol, the two strings abcx#de
and abcde
are identical. Multiple successive backspaces remove multiple successive characters.
Your task is to write a program that compares two strings that may contain backspaces and reports if they are equal. When you are finished, you are welcome to read or run a suggested solution, or to post your own solution or discuss the exercise in the comments below.