删除字符串中的子串

利用串的基本运算，编写一个算法删除串s1中所有的s2子串

 

void index(strtype *s1,strtype *s2);
void search(strtype *s1,strtype *s2,int i)
{
 if(i>=len(s1))
  return ;
 else
 {
  int k=i,j=0;
  int m=k;
  while(s1->ch[k]==s2->ch[j] && j<=len(s2))
  {
   k++;
   j++;
  }
  if(j>=len(s2))
  {
  index(del(s1,m+1,len(s2)),s2);
  }
  else
   search(s1,s2,i+1);
 }
}

void index(strtype *s1,strtype *s2)
{
 int t=0;
 if(len(s1)<len(s2))
  return ;
 int i=0;
 while(i<len(s1) && s1->ch[i]!=s2->ch[0])
 {
  i++;
 }
 if(i==len(s1))
  return ;
 else if(i<len(s1))
 {
  search(s1,s2,i);
  return ;
 }
}