国际空间研究组织 | ISRO CS 2017 | 问题 50

这是国际空间研究组织(ISRO)在2017年的招聘考试中的第50个问题。本题目是一道算法题，要求编写程序实现一个文本编辑器，支持以下几种操作：

1. INSERT X：在当前光标位置插入字符X。

2. DELETE：删除当前光标位置的字符。

3. MOVE K：将光标向右移动K个字符，如果超出文本的范围，则不移动。

4. UNDO：撤销最后一次操作。

要求实现一个TextEditor类，支持以上的四种操作。其中，UNDO操作是一个可选操作。

以下是该问题的Python实现：

class TextEditor:
    def __init__(self):
        self.text = []
        self.cursor = 0
        self.undo_text = []
        self.undo_cursor = []
        
    def insert(self, ch):
        self.text.insert(self.cursor, ch)
        self.cursor += 1
        
    def delete(self):
        if self.cursor > 0:
            self.cursor -= 1
            del self.text[self.cursor]
        
    def move(self, k):
        self.cursor = min(len(self.text), max(0, self.cursor + k))
        
    def undo(self):
        if self.undo_text:
            self.text = self.undo_text.pop()
            self.cursor = self.undo_cursor.pop()
        
    def execute(self, command):
        self.undo_text.append(list(self.text))
        self.undo_cursor.append(self.cursor)
        
        if command.startswith("INSERT"):
            self.insert(command.split()[1])
        elif command == "DELETE":
            self.delete()
        elif command.startswith("MOVE"):
            self.move(int(command.split()[1]))
        elif command == "UNDO":
            self.undo()

如上所示，我们利用了Python语言中类的机制，将四个操作作为TextEditor类的实例方法来实现。在实现每个操作时，我们都要首先保存当前的状态，即文本内容和光标位置，以便于之后进行撤销操作。在文本的插入、删除和移动操作中，我们可以直接访问和修改类定义中的text和cursor变量。而在撤销操作中，则需要使用Python标准库中的list类型来保存历史记录。

以上是本题目的一个可行实现，但并不是唯一的实现方式。此外，该程序还有一些可以优化的地方，比如可以使用双向链表来优化插入和删除操作的效率，可以使用Python语言提供的生成器(generator)特性来简化撤销操作。