AT_abc043_b.[ABC043B] バイナリハックイージー

普及-

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

しぐ制作了一款键盘。这款键盘极致简约,仅有三个按键:0 键、1 键和退格键。

首先,しぐ打算用这款键盘操作一个简单的文本编辑器。这个编辑器始终显示一个字符串(也可能为空)。刚启动编辑器时,字符串为空。每当按下键盘上的某个按键时,字符串会发生如下变化:

  • 0 键:在字符串的最右端插入字符 0。
  • 1 键:在字符串的最右端插入字符 1。
  • 退格键:如果字符串为空,则什么也不发生;否则,删除字符串最右端的 11 个字符。

しぐ启动编辑器后,按下了若干次按键。给定しぐ按下的按键序列 ss,其中字符 0 表示按下 0 键,字符 1 表示按下 1 键,字符 B 表示按下退格键。请问此时编辑器屏幕上显示的字符串是什么?

输入格式

输入以以下格式从标准输入读入。

ss

输出格式

输出最终编辑器中显示的字符串。(如「限制」部分所述,输入保证最终字符串非空)

输入输出样例

  • 输入#1

    01B0

    输出#1

    00
  • 输入#2

    0BB1

    输出#2

    1

说明/提示

限制

  • 1≤∣s∣≤101 \leq |s| \leq 10(∣s∣|s| 表示 ss 的长度)
  • ss 仅由字符 0、1、B 组成。
  • 输出的字符串保证非空。

样例解释 1

每次按键后,编辑器中的字符串依次变为 0、01、0、00。

样例解释 2

每次按键后,编辑器中的字符串依次变为 0、(空字符串)、(空字符串)、1。

由 ChatGPT 4.1 翻译

输入解题思路,AI测评打分。不知道怎么写?

首页