字符串-02. 删除字符串中的子串(20)

 

字符串-02. 删除字符串中的子串(20)

 

时间限制  

400 ms

内存限制  

65536 kB

代码长度限制  

8000 B

判题程序    

Standard    

作者    

      白洪欢（浙江大学）

 

输入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]="",s2[81]="";
　　gets(s1);
　　gets(s2);
　　int i,j,k,c=1;
　　while(c)
　　for(c=0,i=0;s1[i]!=0;i++)
　　{
　　if(s1[i]==s2[0])
　　{
　　for(j=i,k=0;s1[j]!=0&&s2[k]!=0;j++,k++)
　　    if(s1[j]!=s2[k])
             break;
      if(k==strlen(s2))
　　{
　　　　char s3[81]="";
　　　　strcpy(s3,s1+j);
　　　　memset(s1+i,0,sizeof(s1+i));
　　　　strcat(s1,s3);
　　　　c=1;
　　  }
     }
 }
　　puts(s1);
return 0;
}