解题思路

本题要求实现一个操作历史管理器，支持三种命令：

• execute 操作描述：执行一个新操作，并清空当前状态之后的所有历史记录
• undo：回退到上一个操作状态
• redo：前进到下一个操作状态

核心数据结构使用双向链表。

题目内容

实现一个操作历史管理器，使用双向链表存储执行过的操作。支持执行新操作、撤销和重做功能。

功能说明

1. 执行操作（$execute$ {操作描述}）：执行新操作，并清除当前操作之后的所有历史记录
2. 撤销（$undo$）：回退到上一个操作状态（上一个操作状态可以为从未执行过任何操作的状态，若当前状态已经是从未执行过任何操作的状态，则 $undo$ 失败）
3. 重做（$redo$）：前进到下一个操作状态（下一个操作状态是之前撤销过的操作，若没有进行过撤销操作（即链表的下一个操作状态不存在），则 $redo$ 失败）

补充说明

输入保证

1. 命令只会出现 $execute$ {操作描述}、$undo$、$redo$ 三种类型

输出要求

1. 执行完所有命令后，返回当前操作的描述

2. 若执行 $undo$ 时，当前状态是从未执行过任何操作的状态，立即返回 "$undo$ $failed$"，不继续执行后续命令。（注意：$undo$ 可以撤销到从未执行过任何操作的状态）

3. 若执行 $redo$ 时无下一个操作，立即返回 "$redo$ $failed$"，不继续执行后续命令

4. 若当前状态是从未执行过任何操作，当前操作描述为空字符串 ""

样例1

输入

[["execute", "insert hello"], ["execute", "newline"], ["execute", "insert woo"], ["undo"], ["execute", "insert world"], ["undo"]]

输出

"newline"

说明

1. 执行 $insert$ $hello$ $→$ 当前：$insert$ $hello$

2. 执行 $newline$ $→$ 当前：$newline$

3. 执行 $insert$ $woo$ $→$ 当前：$insert$ $woo$

4. 撤销 $→$ 当前：$newline$（当前回滚到上一步的状态）

5. 执行 $insert$ $world$ $→$ 当前：$insert$ $world$（清除任何后续历史）

6. 撤销 $→$ 当前：$newline$

样例2

输入

[[]]

输出

""

说明

当前状态是从未执行过任何操作，输出: ""

样例3

输入

[["execute", "insert hello"], ["undo"]]

输出

""

说明

1. 执行 $insert$ $hello$ $→$ 当前：$insert$ $hello$

2. 撤销 $→$ 当前：""（当前状态是从未执行过任何操作，输出: ""）

样例4

输入

[["execute","insert hello"],["undo"],["redo"]]

输出

"insert hello"

说明

1. 执行 $insert$ $hello$ $→$ 当前：$insert$ $hello$

2. 撤销 $→$ 当前：""

3. 重做 $→$ 当前：$insert$ $hello$

样例5

输入

[["execute","insert V"],["execute","insert W"],["execute","insert A"],["undo"],["undo"],["execute","insert IEW"],["redo"]]

输出

"redo failed"

说明

1. 执行 $insert$ $V$ $→$ 当前 $insert$ $V$

2. 执行 $insert$ $W$ $→$ 当前：$insert$ $W$

3. 执行 $insert$ $A$ $→$ 当前：$insert$ $A$

4. 撤销 $→$ 当前：$insert$ $W$（当前回滚到上一步的状态）

5. 撤销 $→$ 当前：$insert$ $V$（当前回滚到上一步的状态）

6. 执行 $insert$ $IEW$ $→$ 当前：$insert$ $IEW$（清除任何后续历史）

7. 重做 $→$ 重做失败，输出"$redo$ $failed$"，由于上一步已经清空操作历史，所以重做失败