欢迎光临散文网 会员登陆 & 注册

华为OD机试- 代码编辑器

2023-06-29 20:57 作者:天生完美  | 我要投稿

某公司为了更高效的编写代码,邀请你开发一款代码编辑器程序。 程序的输入为 已有的代码文本和指令序列,程序需输出编辑后的最终文本。指针初始位置位于文本的开头。

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


华为OD机试- 代码编辑器的评论 (共 条)

分享到微博请遵守国家法律