PTA题集——基础——7-29 删除字符串中的子串 (20 分)

输入2个字符串S1和S2，要求删除字符串S1中出现的所有子串S2，即结果字符串中不能包含S2。
输入格式：
输入在2行中分别给出不超过80个字符长度的、以回车结束的2个非空字符串，对应S1和S2。
输出格式：
在一行中输出删除字符串S1中出现的所有子串S2后的结果字符串。
输入样例：

Tomcat is a male ccatat
cat

输出样例：

Tom is a male 

思路：因为对字符串和指针方面的知识掌握的不牢固，想了很久，也试错了多次，这题对于字符串操作和内存、指针方面的知识巩固有很大的作用。中途我也百度了其他人的解题思路，最终还是按照自己最初的想法写了：
采用类似最大值的算法，用中间变量来存储处理后的字符，然后互相交换，其中的关键点在于对字符串指针位置的把控，以及用于将字符串清空的函数memset()，将结果合理拼接到中间变量，再赋给最初的字符串变量即可。代码如下：

#include 
#include