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 

代码实现

#include<stdio.h>
#include<string.h>
void chuli(char *s1,char *s2){
    int length1=strlen(s1);
    int length2=strlen(s2);
    for(int i=0;i<length1;){
        int flag=1;
        if(s1[i]==s2[0]&&length1-i>=length2){
            for(int j=0;j<length2;j++){
                if(s2[j]!=s1[i+j]){
                    flag=0;
                }
            }
			if(flag==1){
            	for(int j=i;j<=length1-length2;j++){
                	s1[j]=s1[j+length2];
            	}
            	length1=strlen(s1);
    			length2=strlen(s2);
        	}else{
            	i++;
        	}
        }else{
        	i++;
		}
    }
}
int main(){
    char s1[81],s2[81];
    gets(s1);
    gets(s2);
    for(int i=0;i<9;i++){
        chuli(s1,s2);
    }
	printf("%s",s1);
    return 0;
}

注：可以用函数递归来实现。