页面加载中…
N0018. 20260429-操作历史管理器的撤销/重做能力
中等社区常称：操作历史管理器的撤销/重做能力
通过率 39% · 提交 110 · 通过 43
100分栈模拟
改编自算法机考高频题型 · 100分 / 栈类型 · 难度：中等
小慕正在开发一个项目操作历史管理器，使用来存储所有执行过的操作。这个管理器需要支持执行新操作、和功能。 功能说明如下： 1. 执行操作（execute {操作描述}）：小慕执行一个新操作，并且会清除当前操作之后的所有历史记录 2. 撤销（undo）：小慕可以回退到上一个操作状态（上一个操作状态可以是尚未执行任何操作的状态，如果当前状态已经是从未执行过任何操作的状态，则 undo 操作失败） 3. 重做（redo）：小慕可以前进到下一个操作状态（下一个操作状态是之前被撤销过的操作，如果没有进行过撤销操作，即链表的下一个操作状态不存在，则 redo 操作失败） 输入保证命令只会出现 execute {操作描述}、undo、redo 这三种类型。
这类题属于算法机考高频题型中「100分 / 栈」方向的高频题型，通常考察对「100分 / 栈」的建模能力与边界条件处理。掌握本题的解题思路后，可举一反三应对同类真题方向，稳步提升机考通过率。
提示：带虚线的词点一下有通俗解释。
输入描述
每一行输出一个命令
输出描述
- 执行完所有命令后，返回当前操作的描述
- 若执行 undo 时，当前状态是从未执行过任何操作的状态，立即返回 "undo failed"，不继续执行后续命令。（注意：undo可以撤销到从未执行过任何操作的状态）
- 若执行 redo 时无下一个操作，立即返回 "redo failed"，不继续执行后续命令
- 若当前状态是从未执行过任何操作，当前操作描述为空字符串 ""
示例
示例 1
输入示例
6 execute,insert hello execute,newline execute,insert woo undo execute,insert world undo
输出示例
newline
说明：
- 执行insert hello ->当前insert hello
- 执行newline -> 当前newline
- 执行insert woo -> 当前 insert woo
- 撤销 -> 当前newline
- 执行insert world -> 当前insert world
- 撤销 -> 当前newline
示例 2
输入示例
2 execute,insert hello undo
输出示例
说明：
执行insert hello -> 当前insert hello 撤销，当前状态为""，空字符串
时间限制 1000 ms · 内存限制 128 MB
本平台为独立第三方培训机构，与华为技术有限公司无任何关联；课程的服务内容与权益以购买协议为准，学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述，相关商标归各自权利人所有。
我的提交
登录后可查看你在本题的历史提交，以及每次的各用例通过情况。
