华为OD机试 Python 【代码编辑器】

傷城~ 2024-03-26 23:50 160阅读 0赞

### 题目 ###

你得帮助一家公司开发一个代码编辑器程序。编辑器能够理解特定的指令，从而对代码文本进行修改。

开始时的状态：

你有一段代码文本。  
一个编辑指针放在文本的起始位置。  
编辑指令介绍：

FORWARD X: 向前移动指针X位。但注意，不能超过文本的最后。  
BACKWARD X: 向后移动指针X位。同样地，不能移动到文本的开始前。  
SEARCH-FORWARD word: 从指针处向前搜索某个词，并把指针放在那个词的开始。  
SEARCH-BACKWARD word: 从指针处向后搜索某个词，同样把指针放在词的开始。  
INSERT word: 在指针当前位置插入一个词，然后移动指针到新词的结束。  
REPLACE word: 用一个新词替换指针处的文本。  
DELETE X: 删除指针位置后的X个字符。  
如何使用：

首先告诉编辑器有多少指令。  
给编辑器一段初始文本。  
逐行输入你的指令。  
得到编辑过的文本。  
注意：

文本最大长度是256K。

输入  
1  
ello  
INSERT h

输出 hello

说明 在文本开头插入

### 代码 ###

class Editor:
        def __init__(self, text):
            self.text = text
            self.pointer = 0
    
        def execute(self, command):
            cmd, *args = command.split()
    
            if cmd == "FORWARD":
                self.pointer = min(len(self.text), self.pointer + int(args[0]))
    
            elif cmd == "BACKWARD":
                self.pointer = max(0, self.pointer - int(args[0]))
    
            elif cmd == "SEARCH-FORWARD":
                idx = self.text.find(args[0], self.pointer)
                if idx != -1:
                    self.pointer = idx
    
            elif cmd == "SEARCH-BACKWARD":
                idx = self.text.rfind(args[0], 0, self.pointer)
                if idx != -1:
                    self.pointer = idx
    
            elif cmd == "INSERT":
                self.text = self.text[:self.pointer] + args[0] + self.text[self.pointer:]
                self.pointer += len(args[0])
    
            elif cmd == "REPLACE":
                end = self.pointer + len(args[0])
                self.text = self.text[:self.pointer] + args[0] + self.text[end:]
                self.pointer = min(len(self.text), end)
    
            elif cmd == "DELETE":
                del_len = int(args[0])
                self.text = self.text[:self.pointer] + self.text[self.pointer + del_len:]
    
        def __str__(self):
            return self.text
    
    if __name__ == "__main__":
        e = Editor("ello")
        e.execute("INSERT h")
        print(e)  # Should print "hello"