自己写c strstr函数

3284阅读 0评论2008-11-17 ubuntuer
分类:C/C++

zj@zj:~/C_parm/string/own_str/strstr$ cat strstr.c
/*
 *The strstr() function finds the first occurrence of the substring
 *needle in the string haystack. The terminating '\0' characters
 *are not compared.
*strstr.c
*/


#include<stdio.h>
#include<string.h>
#include<stdlib.h>

char* my_strstr(const char* s1,const char* s2);

int main()
{
  char* str1 = "abcdefcde";
  char* str2 = "cde";
  printf("the first ocu %s of %s is:\n%s\n",str2,str1,my_strstr(str1,str2));
  exit(EXIT_SUCCESS);
}

char * my_strstr(const char * s1, const char * s2)
{
    int len2 = strlen(s2); /* 获得待查找串的长度*/
    int tries; /* maximum number of comparisons */
    int nomatch = 1; /* set to 0 if match is found */
   
    tries = strlen(s1) + 1 - len2; /*此处说明最多只用比较这么多次,*/
    if (tries > 0)
        while (( nomatch = strncmp(s1, s2, len2)) && tries--)
            s1++;
    if (nomatch)
        return NULL;
    else
        return (char *) s1; /* cast const away */
}
zj@zj:~/C_parm/string/own_str/strstr$ ./strstr
the first ocu cde of abcdefcde is:
cdefcde

上一篇:自己写c strchr strrchr函数
下一篇:自己写c strcasestr函数