Pintia题解——7-24 剪切粘贴

今天药忘吃喽~ 2024-02-26 07:45 2阅读 0赞

#### 目录 ####

*  7-24 剪切粘贴
 *   *  原题：
     *  解题思路：
     *  JavaScript(node)代码：
     *  复杂度分析：

## 7-24 剪切粘贴 ##

### 原题： ###

使用计算机进行文本编辑时常见的功能是剪切功能（快捷键：Ctrl + X）。请实现一个简单的具有剪切和粘贴功能的文本编辑工具。

工具需要完成一系列剪切后粘贴的操作，每次操作分为两步：

*  剪切：给定需操作的起始位置和结束位置，将当前字符串中起始位置到结束位置部分的字符串放入剪贴板中，并删除当前字符串对应位置的内容。例如，当前字符串为 `abcdefg`，起始位置为 3，结束位置为 5，则剪贴操作后， 剪贴板内容为 `cde`，操作后字符串变为 `abfg`。字符串位置从 1 开始编号。
 *  粘贴：给定插入位置的前后字符串，寻找到插入位置，将剪贴板内容插入到位置中，并清除剪贴板内容。例如，对于上面操作后的结果，给定插入位置前为 `bf`，插入位置后为 `g`，则插入后变为 `abfcdeg`。如找不到应该插入的位置，则直接将插入位置设置为字符串最后，仍然完成插入操作。查找字符串时区分大小写。

每次操作后的字符串即为新的当前字符串。在若干次操作后，请给出最后的编辑结果。

**输入格式:**

输入第一行是一个长度小于等于 200 的字符串 *S*，表示原始字符串。字符串只包含所有可见 ASCII 字符，不包含回车与空格。

第二行是一个正整数 *N* (1≤*N*≤100)，表示要进行的操作次数。

接下来的 *N* 行，每行是两个数字和两个**长度不大于 5** 的不包含空格的非空字符串，前两个数字表示需要剪切的位置，后两个字符串表示插入位置前和后的字符串，用一个空格隔开。如果有多个可插入的位置，选择最靠近当前操作字符串开头的一个。

剪切的位置保证总是合法的。

**输出格式:**

输出一行，表示操作后的字符串。

### 解题思路： ###

1.  引入`readline`模块并创建接口对象：首先将`readline`模块引入，并使用`createInterface`方法创建一个接口对象`rl`。该对象设置了输入流为标准输入。
2.  读取输入并存储：通过监听`'line'`事件，将输入存储在数组`buf`中。
3.  提取字符串和操作数组：将第一个元素作为待操作的字符串`str`，将剩余的元素作为操作数组`arr`。
4.  遍历操作数组：使用`for...of`循环遍历操作数组`arr`的每一个元素`i`。
5.  解构操作信息：将元素`i`使用`split`方法按空格拆分，并解构得到`startIndex`（起始索引）、`endIndex`（结束索引）、`startStr`（要插入/替换的起始子串）和`endStr`（要插入/替换的结束子串）。
6.  截取子串：使用`slice`方法根据`startIndex`和`endIndex`从字符串`str`中截取子串，并将结果存储在变量`subStr`中。
7.  拼接截取后的字符串：使用`substr`方法将起始索引前和结束索引后的字符串拼接起来，并将结果存储在变量`newStr`中。
8.  查找插入位置：使用`indexOf`方法在`newStr`中查找`startStr + endStr`的位置，如果找到，则将返回的索引存储在变量`strIndex`中，否则`strIndex`为-1。
9.  根据插入位置进行操作：如果`strIndex`为-1，说明`startStr + endStr`不在`newStr`中，此时直接将`newStr`与`subStr`拼接得到新字符串并覆盖`str`；否则，计算出插入位置`insertIndex`（即`startStr`的末尾），然后将`subStr`插入到`newStr`的`insertIndex`处得到新字符串，并覆盖`str`。
10. 循环结束后输出结果：使用`console.log`输出最终的字符串`str`。

### JavaScript(node)代码： ###

### 复杂度分析： ###

##### 时间复杂度：O(n\*m) #####

##### 空间复杂度：O(n+m) #####