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 <stdio.h>
#include <string.h>

int main() {
    char s1[81]={0}, s2[81]={0};
    char s[81]={0};
    gets(s1);
    gets(s2);
    char *p=strstr(s1, s2);  // 获取s1中s2出现的初始位置
    while (p){
    	int s1_len = strlen(s1);
    	int s2_len = strlen(s2);
    	int cnt = strlen(p);
    	strncpy(s, s1, s1_len-cnt);  // 将开头的字符给s
    	strcat(s, &s1[s1_len-cnt+s2_len]);  // 将首次出现s2后的字符添加到s末尾
    	strcpy(s1, s);  // 将s的结果给s1
    	memset(s, 0, sizeof(s));  // 清空s
//    	memset(p, 0, sizeof(p));  // 注意指针重新赋值不要用 char *p=....的方式，不然会出错
    	p=strstr(s1, s2);
	}
	printf("%s", &s1);
    
    return 0;
}

相较之下，比百度得到的结果简洁不少，心满意足O(∩_∩)O哈哈~