【华为OD机试】代码编辑器 (C++ Python Java)2023 B卷

题目描述

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

程序的输入为 已有的代码文本和指令序列，程序需输出编辑后的最终文本。

指针初始位置位于文本的开头。

支持的指令(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

示例1

输入:

1

ello

INSERT h

输出:

hello

说明:

在文本开头插入