5-29 删除字符串中的子串

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

输入格式：

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

输出格式：

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

输入样例：

Tomcat is a male ccatat
cat

输出样例：

Tom is a male

---

解题思路：

1. 基础算法（算法一）

用了好久才写出来。最闹人的情况是诸如 s1 为 paatt，s2 为 at 的情况。因为不单单是删除子串，删除子串之后在新的字符串中还要检查是否有子串。

解题思路：

• 扫描，发现有子串时，删除子串（将后面的子串向前移），然后置 i = 0，又会开始扫描，扫描出口即是 s1[1] != NULL;
• 处理中要注意如 s1 为 ccat，s2 为 cat 的情况。在扫描第二个 c 的时候，也就是说已经匹配了一部分字符后，之后不再匹配，要将当前的字符再与子串的第一个字符比较，这里第二个也是 c，与子串首字母相同，所以置 count = 1；
• 注意处理要删除的子串在字符串末尾的情况

puts 函数一直输出到 NULL（即 '\0'）为止，并将 NULL 转为 '\n' 输出。所以注意在字符串的最后添加 NULL；

2. 使用字符串处理函数（算法二）

使用 C 程序自带的字符串处理函数能更加方便地处理问题。代码也会变得非常简洁。

注意 strcpy, strcat 中的传入参数的内存地址不能重叠。否则会出错。刚开始的时候犯了这个错，导致有两个测试点通不过。

算法一

#include<stdio.h>

int main ()
{
	char s1[81], s2[81];
	gets(s1);
	gets(s2);
	
	int i = 0, j = 0, count = 0;
	while (s1[i] != NULL) { 
		if (s2[count]==NULL && count>0) {
			j = i - count;
			while (s1[i] != NULL) {
				s1[j++] = s1[i++];
			}
			s1[j] = NULL;
			i = 0;
			count = 0;
			continue;
		} 
		if (s1[i] == s2[count]) {
			count ++;
		} else if (s1[i] == s2[0]) {
			count = 1; // 每一次不再匹配后，都要再和子串的第一个字符比较，以免漏过如s1为ccat (s2为 cat)的情况  
		} else {
			count = 0;
		}
		i++;
	}
	if (s2[count]==NULL && count>0) {
		s1[i-count] = NULL;	
	} //处理要删除的字串在 s1 末尾的情况 
	puts(s1); //puts 函数遇 NULL 才会结束 
	return 0; 
}

算法二

#include<stdio.h>
#include<string.h>

int main(void)
{
	char a[81];
	gets(a);
	char b[81];
	gets(b);
	
	char *p;	
	char c[81];
	while((p=strstr(a,b)) != NULL) { //strstr 找不到返回 NULL 
		*p = '\0'; // 指定连接下一步（连接函数）之前 a 的终止位置； 
		strcpy (c, p+strlen(b)); // strcat 函数中的两个传入参数的内存地址不能重叠，所以这里用 c 当作 temp 
		strcat (a, c);
	} 

	puts(a);
	
	return 0;
}