分数: 200 点
问题陈述
Sig 建造了自己的键盘。该键盘专为极致简单而设计,仅具有 3 键就可以了: 0 键, 1 键和退格键。
首先,他使用带有此键盘的纯文本编辑器。该编辑器始终显示一个字符串(可能为空)。编辑器启动后,该字符串为空。当按下键盘上的每个键时,字符串会发生以下变化:
- 的
0键:一个字母0将被插入到字符串的右侧。 - 的
1键:一个字母1将被插入到字符串的右侧。 - 退格键:如果字符串为空,则不会发生任何情况。否则,删除字符串最右边的字母。
Sig 已启动编辑器,并按了这些键几次。给你一个字符串 s,这是他按顺序击键的记录。在这个字符串中,字母 0 代表 0 键,字母 1 代表 1 键和字母 B 代表退格键。现在编辑器中显示什么字符串?
约束
- 1 ≦ |s| ≦ 10 (|s| 表示长度 s)
- s 由字母组成
0,1和B. - 正确答案不是空字符串。
输入
输入由标准输入按以下格式给出:
s
输出
打印编辑器中最后显示的字符串。
示例输入 1
01B0
示例输出 1
00
每次按下该键,编辑器中的字符串将发生如下变化: 0, 01, 0, 00.
示例输入 2
0BB1
示例输出 2
1
每次按下该键,编辑器中的字符串将发生如下变化: 0, (empty), (empty), 1.