5-29 删除字符串中的子串 (20分)

5-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

//

#include <stdio.h>
#include <stdlib.h>
int mydelete(char s1[],char s2[])
{
    int i=0,j=0,t;
    char s3[81];
    while(s1[i]!='\0')
    {
        if(s1[i]==s2[0])
        {
            for(t=i,j=0;j<strlen(s2)&&s1[t]!='\0';t++,j++)
            {
                if(s1[t]!=s2[j])
                    break;
            }
        }
        if(j==strlen(s2))
        {
            strcpy(s3,s1+i+strlen(s2));/*总结：strcpy用于不能有重叠的部分，即;不能同一个地址那一块*/
            strcpy(s1+i,s3);
            return 1;
        }
        i++;
    }
    return 0;
}

int main()
{
    int n;
    char s1[81],s2[81];
    gets(s1);
    gets(s2);
    while(mydelete(s1,s2))
    {

    }


    puts(s1);
    return 0;
}