D. 码蹄杯入门组第一场-T4

    传统题 1000ms 256MiB

码蹄杯入门组第一场-T4

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

公子光在暗中观察吴王僚与大臣们商讨攻打楚国的事宜。他心中盘算,只要吴王亲自带兵出征,宫中的守卫就会减少,这正是行动的大好机会。

为了模拟守卫的变化,公子光使用了一个特殊装置。装置上有 27 个按键,分别对应小写英文字母 aza \sim z 和删除键 DD

操作规则如下:

  • 当按下小写字母按键时,会在序列末尾添加一个对应的字母;
  • 当按下删除键 DD 时,会删除序列末尾的一个字符(如果序列为空则忽略该操作)。

现在给定一个字符串 ss,表示公子光的按键操作序列。请输出操作结束后序列中的字符串。

如果最终序列为空,则输出字符串 !!!!,表示宫中已无守卫,时机成熟。

输入格式

一行一个字符串 ss,长度不超过 1.5×1061.5\times 10^6

输出格式

输出一行一个字符串,表示最终结果。

abcD
ab

码蹄杯模拟赛(一)

未参加
状态
已结束
规则
ACM/ICPC
题目
10
开始于
2026-5-1 14:00
结束于
2026-5-1 16:30
持续时间
2.5 小时
主持人
参赛人数
26