3648: 三键编辑

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：2 解决：1

题目描述

有一个键盘，只有 A、B、C 三个按键：

  • 若按下 A，则会输出一个 A
  • 若按下 B，则会把最近输出的一个字符删掉，若最近没有输出字符，则无任何效果。
  • 若按下 C，则会输出一个 C

给定一个按键顺序，请输出最终输出的字符序列。

输入

一串字符，保证只由 A、B、C 构成。

输出

  • 一串字符：表示输出的内容。

样例输入 复制 

ABCABC

样例输出 复制 

CC

提示

记 ∣S∣ 表示输入的字符序列的长度：

  • 50% 的数据，1≤∣S∣≤1000
  • 100% 的数据，1≤∣S∣≤300000

来源/分类

提交提交记录统计露一手!