内存搜索函数 参考 C 语言库函数 strstr 函数

 

// C标准库中文版  strstr 库函数实现
char *(strstr)(const char *s1, const char *s2)
{
    /* find first occurrence of s2[] in s1[]*/
    if(*s2 == '\0') {
        return ((char*)s1);
    }
    /* match rest of prefix */
    for(; (s1 = mystrchr(s1, *s2)) != NULL; ++s1) {
        const char *sc1, *sc2;

        for(sc1 = s1, sc2 = s2; ; ) {
            if(*++sc2 == '\0') {
                return ((char *)s1);
            } else if(*++sc1 != *sc2) {
                break;
            }
        }
    }
    return (NULL);
}

// 自己写的内存搜索代码
/*
MemSrch:
  说明: 并返回子串在主串中第一次出现的指针,  
src: 被搜索的主串
sub: 要匹配的子串 
scrSize: 主串字节数
subSize: 子串字节数 
返回值: 返回子串在主串中第一次出现的指针, 如果失败返回NULL 
*/ 
u8* MemSrch (u8* src, u8* sub, u16 scrSize, u16 subSize)
{
    u8 *bp;
    u8 *sp;
    s16 restScrSz = (s16)scrSize; // 剩余主串的个数
    s16 restSubSz = (s16)subSize; // 剩余子串的个数

    if(!scrSize || !subSize) {
        return NULL;
    }

    /* 遍历主字符串 */
    while(restScrSz > 0) {
        /* 用来遍历子串 */
        bp = src;
        sp = sub;

        while(restSubSz > 0) {
            if(*bp == *sp) {  // 如果相等两个串指针同时加, 剩余子串个数减一 
                bp++;
                sp++;
                restSubSz--;
                if(!restSubSz) {  // 如果为0代表子串已经搜索完了
                    return src;
                }
            } else {  // 两个串内容不相等, 子串计数值重新开始
                restSubSz = subSize;
                break;
            }
        }

        src ++;
        restScrSz--;
    }
    return NULL;
}

 本人菜鸟高手勿喷，在不对的地方请大家指出！！！不吝赐教！！