PTA-7-29 删除字符串中的子串

输入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>
int main(){
    char s1[81];
    char s2[81];
    gets(s1);
    gets(s2);
    int len1 = strlen(s1);
    int len2 = strlen(s2);
    int flag=1;
    for(int i = 0;i < len1; i++)
    {
        if(s1[i]==s2[0])//遇到跟字串第一个字母相等时开始遍历
        {
            flag=1;
            for(int j = i; j < i+len2; j++)//遍历长度为当前i的位置再加上字串长度
            {
                if(s1[j]!=s2[j-i])//过程中有一个不相等,说明字串不符合
                    flag = 0;
            }
            if(flag)//说明字串符合  需要删除
            {
                for(int j = i; j < len1; j++)
                    s1[j] = s1[j+len2];
                i = -1;//删除完后,字符串从头开始遍历 循环完i++ 所以为-1 让起始时为0
                len1 -=len2;
            }
        }
    }
    puts(s1);

    return 0;
}