输入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 qw(char a[],char b[],int m)
{
int i;
for(i=0;b[i]!='\0';i++)
{
if(a[i]!=b[i])
break;
}
if(i<m)
return 0;
else
return 1;
}
int sc(char *a,char b[],char c[],int m)
{
int i,j=0;
for(i=0;*a!='\0';a++,i++)
{
if(*a==b[0])
{
if(qw(a,b,m)==1)
{
a=a+m;
j=1;
}
}
c[i]=*a;
}
c[i]='\0';
return j;
}
int main()
{
char a[100],b[100],c[100];
int i,j,k,m,n;
gets(a);
gets(b);
m=strlen(b);
while(1)
{
n=sc(a,b,c,m);
if(n==0)
break;
strcpy(a,c);
}
puts(c);
return 0;
}