字符串判断子串

采用顺序结构存储串，编写函数，用于判定s2是否是s1的子串

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

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);
  return t;
 }
}

 

 

我发现写出一个递归，也不是想象中那么难的！