华为OD机试- 代码编辑器
某公司为了更高效的编写代码,邀请你开发一款代码编辑器程序。 程序的输入为 已有的代码文本和指令序列,程序需输出编辑后的最终文本。指针初始位置位于文本的开头。
支持的指令(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
说明:在文本开头插入
示例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 100000
REPLACE o
输出:
hello
说明:
超出文本长度替换
Java 实现:https://renjie.blog.csdn.net/article/details/130937132
Python实现:https://renjie.blog.csdn.net/article/details/130978269
C++ 实现:https://renjie.blog.csdn.net/article/details/127535253
JavaScript实现:https://renjie.blog.csdn.net/article/details/131080573
C实现:https://renjie.blog.csdn.net/article/details/129190260