Skip to content
TheChatArchiveThe Chat Archive
o3-mini· OpenAIHugging Face LMArena Human Preference 140K

请你设计一个带光标的文本编辑器,它可以实现以下功能: 添加:在光标所在处添加文本。 删除:在光标所在处删除文本(模拟键盘的删除键)。 移动:将光标往左或者往右移动。…

From a Chatbot Arena battleThe same person sent this prompt to two anonymous models at once. Compare it with Claudeclaude-3-5-sonnet-20241022’s answer.
  1. 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)

  2. 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:])
    

    说明

    1. 初始化
      __init__ 中初始化两个列表 self.left 和 self.right 分别表示光标左侧和右侧的字符,初始时为空文本。

    2. 添加文本 addText
      我们逐个字符将给定文本添加到 self.left 中,即在光标处插入,然后光标自动向后移动到添加的文本右侧。

    3. 删除文本 deleteText
      模拟删除键只删除光标左侧的字符,我们不断弹出 self.left 中的字符,最多删除 k 个,记录删除数量后返回。

    4. 向左移动 cursorLeft
      每次从 self.left 弹出一个字符并将其压入 self.right 表示光标向左移动。移动完后从 self.left 末尾取最多 10 个字符返回。

    5. 向右移动 cursorRight
      每次从 self.right 弹出一个字符并压入 self.left 表示光标向右移动。返回 self.left 中最后 10 个字符。

    这样做能高效实现各个操作,非常适合文本编辑器的基本功能。

Responses were produced in different, uncontrolled contexts (system prompts, settings, prior turns). This is not a benchmark.