[C语言学习] 删除字符串中的子串

博客：www.mythologyli.cn

 

这是PTA系统中的一道习题：

---

输入2个字符串S1和S2，要求删除字符串S1中出现的所有子串S2，即结果字符串中不能包含S2。

输入格式：
输入在2行中分别给出不超过80个字符长度的、以回车结束的2个非空字符串，对应S1和S2。

输出格式：
在一行中输出删除字符串S1中出现的所有子串S2后的结果字符串。

输入样例：
Tomcat is a male ccatat
cat

输出样例：
Tom is a male

---

由于笔者水平太次，此题还是费了一些功夫的。下面讲一下大概的思路。

笔者解决这个问题的思路是：从S1的某一个位置向后查找S2首字母>>验证是否为S2>>如果是，则将字符串后面的部分前移>>继续查找

这个问题的坑在于，删除S2可能会导致新的S2产生。比如：

Tom is a male ccatat

一次删除cat后，变为：

Tom is a male cat

此时多出了一个cat，但查找的起始点已经成了t，因此这个新的cat无法被查找到。

解决办法是，每一轮查找后再进行一轮查找，如果新一轮查找未发现S2，则通过；否则重复上述过程。

---

代码如下：

<