华为OD统一考试 - 代码编辑器（C++ Java JavaScript Python）

题目描述

某公司为了更高效的编写代码，邀请你开发一款代码编辑器程序。

程序的输入为 已有的代码文本和指令序列，程序需输出编辑后的最终文本。指针初始位置位于文本的开头。
支持的指令(X为大于等于0的整数, word 为无空格的字符串)：

• FORWARD X 指针向前(右)移动X,如果指针移动位置超过了文本末尾，则将指针移动到文本末尾
• BACKWARD X 指针向后(左)移动X,如果指针移动位置超过了文本开头，则将指针移动到文本开头
• SEARCH-FORWARD word 从指针当前位置向前查找 word 并将指针移动到word的起始位置，如果未找到则保持不变
• SEARCH-BACKWARD word 在文本中向后查我 word 并将指针移动到word的起始位置，如果未找到则保持不变
• INSERT word 在指针当前位置前插入word，并将指针移动到word的结尾
• REPLACE word 在指针当前位置替换并插入字符(删除原有字符，并增加新的字符)
• DELETE X 在指针位置删除X个字符

输入描述

输入的第一行为命令列表的长度K

输入的第二行为文件中的原始文本

接下来的K行，每行为一个指令

文本最长长度不超过 256K

输出描述

编辑后的最终结果

备注

告警ID之间以单个空格分隔

示例1

输入

1
ello
INSERT h

输出

hello

说明

在文本开头插入

示例2

输入

2
hllo
FORWARD 1
INSERT e

输出

hello

说明

在文本的第一个位置插入

示例3

输入

2
hell
FORWARD 1000
INSERT o

输出

hello

说明

在文本的结尾插入

示例4

输入

1
hello
REPLACE HELLO

输出

HELLO

说明

替换

示例5

输入

1
hello
REPLACE HELLO_WORLD

输出

HELLO_WORLD

说明

超过文本长度替换

示例6

输入

2
hell
FORWARD 10000
REPLACE O

输出

hellO

说明

超出文本长度替换

解题思路

题目解析

• 编辑器初始化：编辑器的输入包括一个已有的文本（即文件内容）和一系列指令序列。指针初始位置位于文本的开头（第一个字符之前）。
• 指令列表：指令有多种类型，可以操作指针位置、插入文本、替换内容、删除文本等。
• 处理指令的行为：
  • 指针的移动只能在文本的开头和结尾之间进行，不能超出边界。
  • 查找和替换操作仅从指针当前所在的位置开始。
  • 需要特别处理指令中涉及的边界情况，如向前或向后超出文本范围的情况。

支持的指令说明

1. FORWARD X