7-29 删除字符串中的子串 (20 分)

### 回答1：
题目描述

给定一个字符串S和一个子串T，在S中删除所有T的出现。

输入格式

第一行输入一个字符串S，长度不超过100。

第二行输入一个子串T，长度不超过10。

输出格式

输出删除后的字符串。

样例输入

They are students.
the

样例输出

y are studnts.

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

Python 代码

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

算法3

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

Java 代码

算法4

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C# 代码

算法5

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

Go 代码

算法6

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

Scala 代码

算法7

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

JavaScript 代码

算法8

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

Ruby 代码

算法9

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

Swift 代码

算法10

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

Kotlin 代码

### 回答2：
题目描述：

给定一个字符串 S 和一个被删除的字符串 T，请输出 S 中所有满足条件的子串。

我们称 T 是 S 的一个拓扑子序列，若 S 删除若干个字符（也可以不删除）得到的序列恰好是 T。

例如，S = "abbcd"，T = "abc"，则 T 是 S 的拓扑子序列，因为 S 删除 b 和 d 后得到 "abc"。

输入描述：

两个字符串 S 和 T，且 S 的长度不超过 1000，T 的长度不超过 10。

输出描述：

按字符串的顺序，依次输出 S 中所有满足条件的子串，每个子串占一行。如果没有符合条件的子串，则输出一行 ""（不含引号）。

示例：

输入：
7-29输入示例

输出：
7-29输出示例

思路分析：

给定一个字符串S和一个要删除的字符串T，求S中全部符合条件的子串。

拓扑子序列：一个字符串 S 和一个删除的字符串 T，S删除若干个字符（也可以不删除）得到的序列恰好是 T。假设 S = "abbcd"，T = "abc"，此时 T 是 S 的拓扑子序列，因为 S 删除 b 和 d 后得到 "abc"。

对于一个字符串S，我们可以从左向右遍历，遇到一个字符等于T的第一个字符，就开始判断是否符合条件，直到找到最后一个字符相等或者找到T的最后一个字符（如果中间出现了不符合条件的字符，则中断）。如果是符合条件的，就把对应的子串输出，中间的字符不能超过10个。

代码实现：

首先输入字符串S和要删除的字符串T，由于有多组输入数据，我们使用while循环来进行多次输入输出。接下来我们从左向右遍历S，遇到一个字符等于T的第一个字符，就开始判断是否符合条件，一直到找到最后一个字符或者找到了T的最后一个字符。如果是符合条件的，就把对应的子串输出。注意，输出所有符合条件的子串之后，需要在最后增加一个空字符串""。

### 回答3：
这道题目要求我们实现一个函数，删除给定字符串中出现的指定子串。可以使用两种方式实现，一种是暴力匹配，一种是KMP算法。

暴力匹配的实现方式是，枚举原始字符串中的每一个字符，如果当前字符和要删除的子串的第一个字符相等，就比较接下来的字符是否也相等，如果完全匹配，就将该子串删除，然后继续循环匹配，直到找到所有的子串并删除完成。

KMP算法的实现方式是，首先针对要删除的子串构建一个next数组，指示每个位置上一次匹配失败后应该从哪个位置重新开始匹配。然后对原始字符串进行查找，每次根据next数组的值判断要往后移动的距离，从而能够在O(N)的时间复杂度内找到所有的子串并删除。

无论是暴力匹配还是KMP算法，都需要实现一个删除子串的函数。这个函数可以使用常规的字符串操作实现，即将原始字符串分成要删除的子串的左边和右边，然后合并成新的字符串即可。

总的来说，这道题目的难点不在于实现算法，而在于理解算法的原理以及对字符串操作的熟练度。所以需要多做一些字符串操作的习题，多练习算法实现的代码。