100 atcoder#ABC043B. [ABC043B] バイナリハックイージー
[ABC043B] バイナリハックイージー
题目描述
しぐはキーボードを製作しました。シンプルさを極限まで追求したこのキーボードには、0
キー、1
キー、バックスペースキーの つしかキーがありません。
手始めに、しぐはこのキーボードで簡単なテキストエディタを操作してみることにしました。このエディタには常に一つの文字列が表示されます(文字列が空のこともあります)。エディタを起動した直後では、文字列は空です。キーボードの各キーを押すと、文字列が次のように変化します。
0
キー: 文字列の右端に文字0
が挿入される。1
キー: 文字列の右端に文字1
が挿入される。- バックスペースキー: 文字列が空なら、何も起こらない。そうでなければ、文字列の右端の 文字が削除される。
しぐはエディタを起動し、これらのキーを何回か押しました。しぐが押したキーを順番に記録した文字列 が与えられます。 の中の文字 0
は 0
キー、文字 1
は 1
キー、文字 B
はバックスペースキーを表します。いま、エディタの画面にはどのような文字列が表示されているでしょうか?
输入格式
入力は以下の形式で標準入力から与えられる。
输出格式
最終的にエディタに表示されている文字列を出力せよ。(「制約」セクションで述べたように、この文字列が空になるような入力は与えられない)
题目大意
已经打造了他自己的键盘。为了设计最简单,在这个键盘上面只有个按键:号键,号键和退格键。
首先,他正在用他的键盘使用纯文本编辑器。这个编辑器总是显示一个字符串(可能为空)。就在编辑开始的时候,这个字符串是空的。当键盘上的任意按键被按下时,字符串将发生以下变化:
-
号键:一个文字将被插入到字符串的右边。
-
号键:一个文字将被插入到字符串的右边。
-
退格键:如果字符串是空的,什么都不会发生。否则字符串最右边的文字将被删除。
已经开始了编辑,并且按下了这些按键几次。你将被给予一个他敲击键盘的顺序字符串s。在这个字符串中,文字代表号键,文字代表号键,而字母则代表退格键。请问现在编辑器上会显示什么字符串呢?
01B0
00
0BB1
1
提示
制約
- ( は の長さを表す)
- は文字
0
,1
,B
のみからなる。 - 正解は空文字列ではない。
Sample Explanation 1
キーが押されるたびに、エディタの文字列は 0
, 01
, 0
, 00
と変化します。
Sample Explanation 2
キーが押されるたびに、エディタの文字列は 0
, (空文字列)
, (空文字列)
, 1
と変化します。