Skip to content

11030: 【原1030】行编辑器

题目

题目描述

author: yep 原OJ链接:https://acm.sjtu.edu.cn/OnlineJudge-old/problem/1030

Description

为了符合OJ风格,所以特意加上和二哥有关的背景表述。。。如何你很忙。。可以跳过下面的背景描述

-------------------------------背景描述分割线-begin-----------------------------

某天,二哥在校园里遇见了美女一只,怦然心动~ 回到宿舍之后,二哥便制定了详细的作战计划!其中E-mail情书便是其中至关重要的一个步骤。

但是在实际操作中,二哥发现每次都写差不多一样的情书非常的枯燥乏味,其实每次只要对曾经的情书的某些行做一些简单的添加和删除操作即可。

然而二哥的coding能力已经下降不少了。。所以找到你,希望你...

-------------------------------背景描述分割线-end----------------------------

使用链表编写一个行编辑器,要求支持一下操作:

list n1 n2:显示出文件中n1行到n2行的内容

del x y z:删除第x行第y个字符开始的z个字符,如果z个字符超出了行尾,则删除到行尾停止。

ins x y s:在第x行第y个字符前插入字符串s。每个字段之间有一个空格。s中可能有空格,但第一个字符一定不是空格。

Input Format

第1行为一个整数l,表示整篇文件的行数。

第2行到第n+1行为文件全文,以\n为行结束,其中可能有空白行,没有中文字符。

第n+2行位一个整数m,表示一下有m条命令。

之后m行,每行一个命令。

Output Format

输出所有list命令要求输出的内容。

Sample Input

1
Hello World!
3
ins 1 7 I love ACM!
del 1 5 15
list 1 1

Sample Output

Hellrld!

说明

数据范围

所有数据行数不超过40000行。50%的数据命令数不超过100条,100%的数据命令数不超过1000条。

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!