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>
int main()
{
	int S1[100]={0};
	int S2[81]={0};
	int a,b;
	int i,h=0;
	int f,e,k=0;
	int q=0,p=1;
	char ch;
	i=0;
	scanf("%c",&ch);
	while ( ch!='\n' )//读入第一行 
	{
		S1[i]=ch;
		i++;
		scanf("%c",&ch);
	}
	a=i;
	i=0;
	scanf("%c",&ch);
	while ( ch!='\n' )//读入第二行 
	{
		S2[i]=ch;
		i++;
		scanf("%c",&ch);
	}
	b=i;
	i=0;
	while ( q!=p )
	{
		q=p;
		for ( i=0; i<a; i++ )
		{
			f=0;
			e=i;
			while ( f != b )
			{
				if ( S1[i+f] == S2[0+f] )
				{
					f++;
				}else
				{
					break;
				}
			}
			if ( f == b )
			{
				for ( e; e<a-b*k; e++ )
				{
					S1[e]=S1[e+b];	
				}
				k++;
				p++;
			}
//			printf("i=%d\n",i);
			for ( h=0; h<a-b*k; h++ )//输出数据 
			{
				if ( S1[h] )
				{
//					printf("%c",S1[h]);
				}
			}
//			printf("\n");
		}
	}
	for ( h=0; h<a; h++ )//输出数据 
	{
		if ( S1[h] )
		{
			printf("%c",S1[h]);
		}
	}
	return 0;
}