chap 4 7-1 删除字符串中的子串 (20分)

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

输入格式：

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

输出格式：

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

输入样例：

Tomcat is a male ccatat
cat

输出样例：

Tom is a male 

#include <stdio.h>
#include <stdlib.h>
#define SIZECC 100
int Shanchu(char *s,char *t)
{
    int i=0;
    int f=0,m=0;
    while(s[i]!='\0')
    {

        if(s[i]==t[0])//查找到与t[0]相同的元素
        {
            m=i;  //记录i的位置
            int j=1;
            while(s[i+j]==t[j]&&t[j]!='\0')//继续匹配
            {
                j++;
            }
            if(t[j]=='\0')
            {
                int k=0;
                f=1;//存在子串且进行了删除
                while(s[i+j+k]!='\0')//将后面的元素向前移
                {
                    s[i+k]=s[i+j+k];
                    k++;
                }
                s[i+k]='\0';
                i=m;//m的存在是没有必要的！
            }
        }
        i++;
    }
    if(f==1)//如果进行了删除，递归继续查找
        Shanchu(s,t);
    else//此时已经遍历s串,说明不存在t子串
        return 1;
}
int main()
{
    char s[100],t[100];
    gets(s);
    gets(t);
    Shanchu(s,t);
        printf("%s\n",s);
    return 0;
}