跳到主要内容
图灵 OJTURING / ONLINE JUDGE

#T261003E. 撤回键成精了

  • ID: 3208
  • 传统题
  • 1000ms
  • 256MiB
  • 尝试: 11
  • AC · 已通过: 6
  • 教学难度:待分级
  • 上传者:
  • 字符串、函数与结构体
  • 趣味改编
  • 普及-
  • 字符串
  • 模拟
  • 函数

撤回键成精了

猫猫给聊天软件写了一个输入法。它支持撤回,也支持“这次真的是想打出撤回符号”。现在,连它自己都不知道最后发出去了什么。

编辑框最初为空。从左到右处理输入串 ss,规则如下:

  • 小写英文字母或数字:把这个字符添加到编辑框末尾。
  • 小于号 <:删除编辑框当前的最后一个字符;如果编辑框为空,什么也不做。
  • 反斜杠 \:把紧跟它的一个字符原样添加到编辑框末尾,并跳过这个已经处理的字符。被原样添加的字符不会立即作为操作执行。

保证作为操作处理的反斜杠后面一定还有一个字符。转义并不会让字符永久免于删除:后续的 < 仍能删除它。

请输出最后的编辑框内容。

输入格式

一行字符串 ss,只含小写英文字母、数字、< 和反斜杠 \,不含空格。

输出格式

若最后的编辑框非空,原样输出其内容;否则输出大写字符串 EMPTY。

数据范围

1≤∣s∣≤1000001\le |s|\le100000。转义时只跳过紧跟反斜杠的一个字符。

样例 1

ab<c\<d<
ac<

样例 2

<<<a<
EMPTY

样例 3

\<<x
x

题目说明

本题为本站趣味改编题,规则以本题面为准。