C. 整理暗号

    传统题 1000ms 256MiB

整理暗号

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

题目描述

小 C 在整理一串暗号。暗号中只会出现小写字母和特殊符号 #

整理规则如下:

  • 如果当前字符是小写字母,就把它写到结果的末尾;
  • 如果当前字符是 #,就擦掉结果中最后一个字母;
  • 如果当前结果中没有字母,那么这个 # 不会产生效果。

请输出整理后的暗号。如果最后没有剩下任何字母,输出 EMPTY

输入格式

输入一行,一个只包含小写字母和 # 的字符串 ss

输出格式

输出整理后的暗号。如果整理后为空,输出 EMPTY

样例

ab#cd##e
ae
###abc
abc
abc###
EMPTY

样例解释

样例 1 中,先写入 ab,遇到 # 擦掉 b;之后写入 cd,两个 # 依次擦掉 dc;最后写入 e,得到 ae

样例 2 中,开头的三个 # 前面没有字母可以擦掉,所以没有效果,最后得到 abc

样例 3 中,三个 #abc 全部擦掉,结果为空,所以输出 EMPTY

数据范围与约定

子任务 分值 限制
11 3030 字符串中不包含 #
22 所有 # 都出现在字符串末尾
33 4040 无特殊限制

对于 100%100\% 的数据,保证 1s10001 \le |s| \le 1000ss 只包含小写字母和 #

语法周赛 Round 33

未参加
状态
已结束
规则
IOI
题目
4
开始于
2026-6-19 18:00
结束于
2026-6-26 18:00
持续时间
168 小时
主持人
参赛人数
30