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;
}