Ｃ标准库函数实现之strstr

最新推荐文章于 2024-04-01 13:48:58 发布

转载最新推荐文章于 2024-04-01 13:48:58 发布 · 245 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/phoewang/archive/2011/11/01/2231400.html

文章标签：

#c/c++ #面试

本文分享了一次面试经历，作者在面试中意识到自己在代码实现上的不足，特别是对strstr函数的理解和实现。文章详细分析了strstr函数的实现原理，并对比了不同实现方式。

昨天去参加一个面试，发现自己的代码水平还是不够，连基本的标准库实现，都没法做好，遂决定对标准库中的部分函数的实现研习一番。

面试的是 char* strstr( char* s1 , char* s2 )函数，自己写的就不说了，写得很烂，不过看了minix代码，里面的实现思路和我一样，Linux的代码中，对这个函数有用汇编来进行实现的，暴汗……

看下Linux下的实现：

char *strstr(const char *s1, const char *s2)
{
    size_t l1, l2; 

    l2 = strlen(s2);
    if (!l2)
        return (char *)s1;
    l1 = strlen(s1);
    while (l1 >= l2) 
   {
        l1--;
        if (!memcmp(s1, s2, l2))
            return (char *)s1;
        s1++;
    }
    return NULL;
}