#ABC043B. 不愉快的黑客攻击(简单版)
不愉快的黑客攻击(简单版)
问题描述
光头强制造了自己的键盘。这款键盘设计极其简单,只有 3
个键:0
键、1
键和退格键。
首先,他在这个键盘上使用纯文本编辑器。这个编辑器总是显示一个字符串(可能是空的)。就在编辑器启动后,这个字符串是空的。当按下键盘上的每个键时,字符串会发生以下变化:
0
键:一个字母 0
将被插入字符串的右侧。
1
键:字母 1
将被插入字符串的右侧。
退格键:如果字符串为空,则不会发生任何事情。否则,将删除字符串最右边的字母。
光头强已经启动了编辑器,并按了几次这些键。给你一个字符串 ,这是他按顺序击键的记录。在这个字符串中,字母 0
代表 0
键,字母 1
代表 1
键,字母 B
代表退格键。现在编辑器中显示什么字符串?
数据规模
( 表示 的长度)
由字母 0
、1
和 B
组成。
正确答案不是空字符串。
输入
输入来自标准输入,格式如下:
输出
输出编辑器中显示的字符串。
01B0
00
每次按键时,编辑器中的字符串会发生如下变化:0,01,0,00。
0BB1
1
每次按键时,编辑器中的字符串会发生如下变化:0,(空),(空),1。
相关
在下列比赛中: