指导一下！

谁讲讲怎么求字符串a中出现字符串b的次数的思路！调用函数：void cal(char *a,char *b)

What can I say????

//使用递归,好理解.当然,如果你要更高效的方法,自已去研究模式匹配吧!!!
int   substr_time(const char   *s,const char   *f)   
{   
  static   int   i   =   0;   
  if (strlen(s)>=strlen(f))   
  {   
      if (!strncmp(s,f,strlen(f)))   
      {   
         i++;   
         substr_time(s+strlen(f),f);   
      }   
     else   
       substr_time(s+1,f);   
  }   
  else   
    return   i;   
}

[ 本帖最后由 zjl138 于 2008-5-21 22:34 编辑 ]

kmp

呵呵,sun兄.想到KMP的推导过程,现在还心有余悸.....

...

int   substr_time(const   char   *strSrc,   const   char   *strSub)   
  {   
  int   appTime   =   0;   
   
  cout   <<   strlen(strSub)<<endl;   
   
  while(*strSrc   !=   '\0')   
      {   
      if(   *strSrc   ==   strSub[0]   )   
          {   
          if(!strncmp(strSrc,strSub,strlen(strSub)))   
              {   
              appTime++;   
              }   
          }   
          strSrc++;   
      }   
   
  return   appTime;   
  }