#B20. 比较含退格的字符串

比较含退格的字符串

题目描述

给定两个字符串 SS 和 TT,当它们分别被输入到空白的文本编辑器后,判断两者是否相等。

在文本编辑器中,字符 # 代表退格键(Backspace),它会删除前一个输入的字符。如果文本为空时按下退格键,则文本保持为空。

请模拟这一过程,如果两个字符串最终形成的文本相同,输出 "YES";否则输出 "NO"。

输入格式

第一行包含一个字符串 SS。 第二行包含一个字符串 TT。 字符串仅包含小写字母和 # 字符。

数据范围:

  • 1≤∣S∣,∣T∣≤2001 \le |S|, |T| \le 200

输出格式

输出一个字符串。如果处理后的 SS 和 TT 相等,输出 "YES";否则输出 "NO"。

ab#c
ad#c
YES