本题需要模拟一个支持撤销和重做的文本编辑器。核心在于:只需要记录每一次真正改变文本的操作,并在撤销或重做时执行对应的反向操作或原操作。
维护三个结构:
text:当前文本内容,可以用字符数组或字符串模拟栈,方便在末尾插入和删除。undo:已经执行过、可以被撤销的操作记录。redo:已经被撤销、可以被重做的操作记录。设计一个迷你文本编辑器,支持以下 4 种操作:
初始时文本为空。给定一系列操作,按顺序对文本执行,最终输出文本的内容。
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册