« 电影中常用的口语表达 | Main | 如何判断一棵二叉树是否是平衡二叉树 »

strstr()的简单实现

strstr(s1,s2)是一个经常用的函数,他的作用就是在字符串s1中寻找字符串s2如果找到了就返回指针,否则返回NULL。
下面是这个函数的一个简单实现:
static const char* _strstr(const char* s1, const char* s2)
{
     assert(s2 && s1);
     const char* p=s1, *r=s2;
     while(*p!='\0')
     {
          while(*p++==*r++);
          if(*r=='\0')
               return p;
          else
          {
               r=s2;
               p=++s1;
          }
     }
     return NULL;
}

TrackBack

TrackBack URL for this entry:
http://www.zhuxinquan.com/mt_zxq/mt-tb.cgi/67

Post a comment