华为OD机试真题新系统 2026-04-29 C++ 实现【操作历史管理器的撤销/重做能力】

news2026/5/8 9:54:52

目录题目思路Code题目实现一个操作历史管理器，使用双向链表存储执行过的操作。支持执行新操作、撤销和重做功能。功能说明:执行操作（execute {操作描述}）：执行新操作，并清除当前操作之后的所有历史记录撤销（undo）：回退到上一个操作状态（上一个操作状态可以为从未执行过任何操作的状态，若当前状态已经是从未执行过任何操作的状态，则 undo 失败）重做（redo）：前进到下一个操作状态（下一个操作状态是之前撤销过的操作，若没有进行过撤销操作（即链表的下一个操作状态不存在），则 redo 失败）输入保证命令只会出现 execute {操作描述}、undo、redo 三种类型输入描述每一行输出一个命令输出描述执行完所有命令后，返回当前操作的描述若执行 undo时，当前状态是从未执行过任何操作的状态，立即返回 “undo failed”，不继续执行后续命令。（注意：undo可以撤销到从未执行过任何操作的状态）若执行 redo 时无下一个操作，立即返回 “redo failed”，不继续执行后续命令若当前状态是从未执行过任何操作，当前操作描述为空字符串 “”用例1输入execute,insert helloexecute,newlineexecute,insert wooundoexecute,insert worldund

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.coloradmin.cn/o/2594408.html

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈，一经查实，立即删除！