请你设计一个带光标的文本编辑器,它可以实现以下功能: 添加:在光标所在处添加文本。 删除:在光标所在处删除文本(模拟键盘的删除键)。 移动:将光标往左或者往右移动。…
- User
请你设计一个带光标的文本编辑器,它可以实现以下功能:
添加:在光标所在处添加文本。 删除:在光标所在处删除文本(模拟键盘的删除键)。 移动:将光标往左或者往右移动。 当删除文本时,只有光标左边的字符会被删除。光标会留在文本内,也就是说任意时候 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 是光标左边的字符数目。
完成下面的代码 class TextEditor:
def __init__(self): def addText(self, text: str) -> None: def deleteText(self, k: int) -> int: def cursorLeft(self, k: int) -> str: def cursorRight(self, k: int) -> str:Your TextEditor object will be instantiated and called as such:
obj = TextEditor()
obj.addText(text)
param_2 = obj.deleteText(k)
param_3 = obj.cursorLeft(k)
param_4 = obj.cursorRight(k)
- Assistant
我们可以采用双栈的方法:用一个栈(例如列表)存储光标左侧的字符,用另一个栈存储光标右侧的字符。这样插入、删除、移动光标操作都可以高效完成。下面给出完整的实现代码:
class TextEditor: def __init__(self): # left 存放光标左侧的字符,right 存放光标右侧的字符 self.left = [] self.right = [] def addText(self, text: str) -> None: # 将文本中的字符依次添加到 left 中(光标向右移动) for ch in text: self.left.append(ch) def deleteText(self, k: int) -> int: # 删除光标左侧最多 k 个字符 count = 0 while k > 0 and self.left: self.left.pop() k -= 1 count += 1 return count def cursorLeft(self, k: int) -> str: # 向左移动最多 k 次,每次移动将 left 栈顶部的字符移到 right 栈中 while k > 0 and self.left: self.right.append(self.left.pop()) k -= 1 # 取光标左侧最多 10 个字符(注意需要按照原始顺序显示) # left 中存放的字符是从左到右的顺序,所以取后 10 个字符即可 start_index = max(0, len(self.left) - 10) return "".join(self.left[start_index:]) def cursorRight(self, k: int) -> str: # 向右移动最多 k 次,每次移动将 right 栈顶部的字符移到 left 栈中 while k > 0 and self.right: self.left.append(self.right.pop()) k -= 1 start_index = max(0, len(self.left) - 10) return "".join(self.left[start_index:])说明
-
初始化
__init__中初始化两个列表self.left和self.right分别表示光标左侧和右侧的字符,初始时为空文本。 -
添加文本
addText
我们逐个字符将给定文本添加到self.left中,即在光标处插入,然后光标自动向后移动到添加的文本右侧。 -
删除文本
deleteText
模拟删除键只删除光标左侧的字符,我们不断弹出self.left中的字符,最多删除k个,记录删除数量后返回。 -
向左移动
cursorLeft
每次从self.left弹出一个字符并将其压入self.right表示光标向左移动。移动完后从self.left末尾取最多 10 个字符返回。 -
向右移动
cursorRight
每次从self.right弹出一个字符并压入self.left表示光标向右移动。返回self.left中最后 10 个字符。
这样做能高效实现各个操作,非常适合文本编辑器的基本功能。
-
Other models, same or similar prompt
Responses were produced in different, uncontrolled contexts (system prompts, settings, prior turns). This is not a benchmark.