子串计数

编写一个函数，计算子串s2在主串s1中出现的次数

 

 

int search(strtype *s1,strtype *s2,int i,int y)
{
 if(i>=len(s1))
  return y;
 else
 {
  int k=i,j=0;

  while(s1->ch[k]==s2->ch[j] && j<=len(s2))
  {
   k++;
   j++;
  }
  if(j>=len(s2))
  {
   y++;
  }
  search(s1,s2,i+1,y);
 }
}

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