AlgoMooc
← 返回题库

K0053. 魔法卷轴的退格术

简单通过率 53% · 提交 153 · 通过 81
模拟字符串

在魔法学院的魔法工坊中,小慕正在修复一张古老的咒语卷轴,卷轴上记录着一串神秘的,其中夹杂着特殊的魔法符号 ``。 每一个 `` 都代表一种强力的“回溯咒”,它可以消除其前方紧邻的一个字母字符。但如果 `` 出现在卷轴最前面或其前面没有任何字母时,它将不会产生任何效果。 现在,小慕需要你帮助他解析这张卷轴,使用回溯咒处理整段字符后,返回最终剩下的字符序列。 如果最终卷轴为空,请输出 `null` 表示。

提示:带虚线的词点一下有通俗解释。

输入描述

一行,包含一个仅由小写英文字母 (`a`-`z`) 和符号 `` 组成的字符串 `s`。 字符串长度满足:`1 <= len(s) <= 10000`

输出描述

一行,表示退格术处理后的最终字符串。 若最终结果为空串,请输出 `null`。

示例

示例 1

输入

$$df$c$

输出

d

示例 2

输入

$abc$$

输出

a

示例 3

输入

$$$

输出

null

时间限制 1000 ms · 内存限制 128 MB

看不懂题目?点开图解(训练营专属)

登录后查看题目图解

题目图解为训练营学员专属内容,请先登录。

微信扫码登录还不是训练营学员?了解训练营 →
写完代码点「提交」,将对全部测试用例判题。