10-2. 删除字符串中的子串(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>

int main()
{
    char str[81];
    char subStr[81];
    int len, subLen;
    
    gets(str);
    gets(subStr);
    
    len = (int)strlen(str);
    subLen = (int)strlen(subStr);
    
    int i, j, index, cnt;
    
    for ( i=0; i<len; i++ ) {
        if ( str[i] == subStr[0] ) {
            index = i;
            cnt = 0;
            
            for ( j=0; j<subLen; j++ ) {
                if ( str[index] == subStr[j] ) {
                    index++;
                    cnt++;
                }
            }
            
            if ( cnt == subLen ) {
                for ( j=i; j+subLen<len; j++ ) {
                    str[j] = str[j+subLen];
                }
                len -= subLen;
                i -= subLen;
            }
        }
    }
    
    for ( i=0; i<len; i++ ) {
        printf("%c", str[i]);
    }
    printf("\n");
    
    return 0;
}