#abc043b. [abc043_b]Unhappy Hacking (ABC Edit)
[abc043_b]Unhappy Hacking (ABC Edit)
问题描述
Sig 自己构建了一台键盘。这个键盘设计得非常简单,只有三个按键:0
键、1
键和退格键。
开始时,他使用一个普通的文本编辑器来操作这个键盘。该编辑器始终显示一个字符串(可能为空)。在编辑器启动后,该字符串为空。当按下键盘上的每个按键时,字符串会发生以下变化:
0
键:在字符串右侧插入字母0
。1
键:在字符串右侧插入字母1
。- 退格键:如果字符串为空,则不做任何操作。否则,删除字符串最右边的字母。
Sig 启动了编辑器,并按下了这些键多次。给定一个字符串 ,它记录了他按键的顺序。在这个字符串中,字母 0
代表 0
键,字母 1
代表 1
键,字母 B
代表退格键。现在编辑器中显示的字符串是什么?
约束条件
- ( 表示 的长度)
- 只由字母
0
、1
和B
组成。 - 正确答案不是一个空字符串。
输入
输入通过标准输入给出,具体格式如下:
输出
打印编辑器中最终显示的字符串。
示例输入1
01B0
示例输出1
00
每次按下键时,编辑器中的字符串变化如下:0
、01
、0
、00
。
示例输入2
0BB1
示例输出2
1
每次按下键时,编辑器中的字符串变化如下:0
、(空) 、(空) 、1
。