删除字符串中的子串

输入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;

}