删除字符串中的子串

利用串的基本运算，编写一个算法删除串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 ;

 }

}