【对顶栈】2296. 设计一个文本编辑器

本文涉及知识点

对顶栈

LeetCode2296. 设计一个文本编辑器

请你设计一个带光标的文本编辑器，它可以实现以下功能：

添加：在光标所在处添加文本。
删除：在光标所在处删除文本（模拟键盘的删除键）。
移动：将光标往左或者往右移动。
当删除文本时，只有光标左边的字符会被删除。光标会留在文本内，也就是说任意时候 0 <= cursor.position <= currentText.length 都成立。

请你实现 TextEditor 类：

TextEditor() 用空文本初始化对象。
void addText(string text) 将 text 添加到光标所在位置。添加完后光标在 text 的右边。
int deleteText(int k) 删除光标左边 k 个字符。返回实际删除的字符数目。
string cursorLeft(int k) 将光标向左移动 k 次。返回移动后光标左边 min(10, len) 个字符，其中 len 是光标左边的字符数目。
string cursorRight(int k) 将光标向右移动 k 次。返回移动后光标左边 min(10, len) 个字符，其中 len 是光标左边的字符数目。

示例 1：

输入：
[“TextEditor”, “addText”, “deleteText”, “addText”, “cursorRight”, “cursorLeft”, “deleteText”, “cursorLeft”, “cursorRight”]
[[], [“leetcode”], [4], [“practice”], [3], [8], [10], [2], [6]]
输出：
[null, null, 4, null, “etpractice”, “leet”, 4, “”, “practi”]

解释：
TextEditor textEditor = new TextEditor(); // 当前 text 为 “|” 。（‘|’ 字符表示光标）
textEditor.addText(“leetcode”); // 当前文本为 “leetcode|” 。
textEditor.deleteText(4); // 返回 4
// 当前文本为 “leet|” 。
// 删除了 4 个字符。
textEditor.addText(“practice”); // 当前文本为 “leetpractice|” 。
textEditor.cursorRight(3); // 返回 “etpractice”
// 当前文本为 “leetpractice|”.
// 光标无法移动到文本以外，所以无法移动。
// “etpractice” 是光标左边的 10 个字符。
textEditor.cursorLeft(8); // 返回 “leet”
// 当前文本为 “leet|practice” 。
// “leet” 是光标左边的 min(10, 4) = 4 个字符。
textEditor.deleteText(10); // 返回 4
// 当前文本为 “|practice” 。
// 只有 4 个字符被删除了。
textEditor.cursorLeft(2); // 返回 “”
// 当前文本为 “|practice” 。
// 光标无法移动到文本以外，所以无法移动。
// “” 是光标左边的 min(10, 0) = 0 个字符。
textEditor.cursorRight(6); // 返回 “practi”
// 当前文本为 “practi|ce” 。
// “practi” 是光标左边的 min(10, 6) = 6 个字符。

提示：

1 <= text.length, k <= 40
text 只含有小写英文字母。
调用 addText ，deleteText ，cursorLeft 和 cursorRight 的 总 次数不超过 2 * 10⁴ 次。

对顶栈

两个栈，第一个栈记录光标之前的内容，第二个栈记录光标之后的内容。
追加和删除分别对第一个栈入栈、出栈。
左移：第一个栈出栈，第二个栈入栈。
右移：第二个栈出栈，第一个栈入栈。
用string代替第一个栈，可以简化代码。

代码

class TextEditor {
public:
	TextEditor() {

	}

	void addText(string text) {
		m_strText += text;
	}

	int deleteText(int k) {
		k = min(k, (int)m_strText.length());
		for (int i = 0; i < k; i++) {
			m_strText.pop_back();
		}
		return k;
	}

	string cursorLeft(int k) {
		k = min(k, (int)m_strText.length());
		for (int i = 0; i < k; i++) {
			m_sta.emplace(m_strText.back());
			m_strText.pop_back();
		}
		int iPos = m_strText.length() - 10;
		return m_strText.substr(max(iPos, 0));
	}

	string cursorRight(int k) {
		k = min(k, (int)m_sta.size());
		for (int i = 0; i < k; i++) {
			m_strText.push_back(m_sta.top());
			m_sta.pop();
		}
		int iPos = m_strText.length() - 10;
		return m_strText.substr(max(iPos, 0));
	}
	string m_strText;
	stack<char> m_sta;
};

扩展阅读

视频课程

有效学习：明确的目标 及时的反馈 拉伸区（难度合适），可以先学简单的课程，请移步CSDN学院，听白银讲师（也就是鄙人）的讲解。
https://edu.csdn.net/course/detail/38771

如何你想快速形成战斗了，为老板分忧，请学习C#入职培训、C++入职培训等课程
https://edu.csdn.net/lecturer/6176

相关下载

想高屋建瓴的学习算法，请下载《喜缺全书算法册》doc版
https://download.csdn.net/download/he_zhidan/88348653

我想对大家说的话
《喜缺全书算法册》以原理、正确性证明、总结为主。
闻缺陷则喜是一个美好的愿望，早发现问题，早修改问题，给老板节约钱。
子墨子言之：事无终始，无务多业。也就是我们常说的专业的人做专业的事。
如果程序是一条龙，那算法就是他的是睛

测试环境

操作系统：win7 开发环境： VS2019 C++17
或者 操作系统：win10 开发环境： VS2022 C++17
如无特殊说明，本算法用**C++**实现。