学习笔记——strstr函数的C语言实现，不调用库函数

原型：char *strstr(char *haystack, char *needle);
用法：#include <string.h>
功能：从字符串haystack中寻找needle第一次出现的位置（不比较结束符'/0')。
说明：返回指向第一次出现needle位置的指针，如果没找到则返回NULL。
C代码实现如下：

#include <stdio.h>
#include <assert.h>

char *myStrstr(const char *str1, const char *str2)
{
    char *s1, *s2;
   
    assert((str1 != (char *)0) && (str2 != (char *)0)); //对两指针加非0 断言
   
    if (str1 == str2)  //如果两指针指向同一地址，直接返回str1
    {
        return (char *)str1;
    }
   
    while (*str1) //str1用于记录找到子窜的位置
    {
        s1 = (char *)str1;
        s2 = (char *)str2;
       
        //当str2中有字符与str1中的相同并且str1和str2都未至末尾时，循环
        while ((*s1 == *s2) && *s1 && *s2)
        {
            s1++;
            s2++;
        }
        //如果str2已经遍历至末尾（'/0'）时，说明在str1中找到了子窜str2
        if ('/0' == *s2)
        {
            return ((char *)str1); //返回找到的位置
        }
        str1++; 
    }
    /* 查找不成功，返回NULL */
    return ((char *)0);
}

int main(int argc,char *argv[])
{

    char a[20]="Hello world!";
    char b[20]="world";
    char *c = "llohe";
    char *d;
    char *f;

    d = myStrstr(a,b);
    f = myStrstr(a,c);

    if (d)
        printf("%s/n", d);
    else
        printf("Not found!/n");

    if (f)
        printf("%s/n", f);
    else
        printf("Not found!/n");

    return 0;
}