字符串解析（C库（3）——strstr实现）

  strstr(str1,str2) 函数用于判断字符串str2是否是str1的子串。如果是，则该函数返回str2在str1中首次出现的地址；否则，返回NULL。
  项目需用到有效字符串提取功能，即是strstr函数的功能。一开始的时候，并未联想到strstr函数，所以用C/C++实现了此功能，程序直接调用strstr函数也能正确实现。下面是实现过程。

实现方法1：借助streln和memcmp函数

char *con_strstr(const char *str1, const char *str2)
{
    int size1, size2;

    size1 = strlen(s1);
    size2 = strlen(s2);
    if(size1 == 0 || size2 == 0)
        return NULL；
    while (size1 >= size2)
    {
        size1 --;
        if (!memcmp(str1, str2, l2))
            return (char *)str1;
        str1 ++;
    }
    return NULL;
}

  如果不借助C库的strlen和memcpy函数，也可以自行实现两个函数。strlen函数实现在之前文章已经实现。memcmp函数原型为memcmp(const void *buf1, const void *buf2, unsigned int count)，功能是比较buf1和buf2前count个字节的内容。当buf1buf2时，返回值大于0。memcmp函数可以这样实现。

int con_memcmp(const void *buf1, const void *buf2, unsigned int count)
{
    const char *p1, *p2;
    if(count == 0)
        return 0;
    for (p1 = buf1,p2 = buf2; count > 0; count--)
    {
        if (( *p1 - *p2) != 0)
            break;
        p1++;
        p2++;    
    }
    return (p1 - p2);
}

将上述代码中的strlen和memcmp函数替换为con_strlen和con_memcmp即可。
实现方法2：不借助第三方函数

char *con_strstr(const char *str1, const char *str2)  
{  
    int i,j,temp;

    j = 0;
    for(i = 0; str1[i] != '\0'; i++)  
    {  
        temp = i;   
        while(str1[i++] == str2[j++])  
        {  
            if(str2[j] == '\0')  
            {  
                return &str1[temp];  
            }  
        }  
        i = temp;        //注意i在while中有改变，新一轮for循环，i需从上一次循环开始。
    }  

    return NULL;  
}