皮皮网

1.c语言的查找字符串函数strstr效率高吗？源码有谁知道的

c语言的查找字符串函数strstr效率高吗？源码有谁知道的

       /*解决一般长度的可以。。xposed查看源码模块因为使用了朴素的剥头皮 源码字符串匹配算法，所以效率不算高，学拍卖源码KMP算法更好一些。彩虹各种源码

       以下是futuretask源码分析源码：*/

       /*strstr function*/

       #include<string.h>

       char *(strstr)(const char *s1, const char *s2)

       { /* find first occurrence of s2[] in s1[] */

        if (*s2 == '\0')

        return ((char*)s1);

        for (; (s1 = strchr(s1, *s2)) != NULL; ++s1){ /*match rest of prefix*/

        const char *sc1, *sc2;

        for (sc1 = s1, sc2 = s2;;)

        if (*++sc2 == '\0')

        return ((char *)s1);

        else if (*++sc1 != *sc2)

        break;

        }

        return (NULL);

       }

       /*strchr function*/

       #include<string.h>

       char *(strchr)(const char *s, int c)

       { /* find first occurrence of c in char s[] */

        const char ch = c;

        for (; *s != ch; ++s)

        if (*s == '\0')

        return (NULL);

        return ((char*) s);

       }