面试题:strcpy、strchr、strstr的实现

 

一、strcpy的实现

char * strcpy(const char *dst, const char *src)

{

    assert ( (dst != NULL) && (src != NULL) );

    char *address = dst;

   while( (*dst++ = * src++ ) != '\0');

    return address;

 

}

二、strstr的实现,该函数主要功能为查找str2在str1中第一次出现的位置。

方法一:

char * strstr(const char *str1, const char *str2)

{

    int len2;

    if (!(len2=strlen(str2)))

   {

       return (char *)str1;

   }

    for( ;*str1;++str1 )

   {

       if ( *str1 = =*str2 && strncmp (str1, str2, len2) == 0)

       {

           return (char *)str1;

       }

   }

    return NULL;

}

方法二:

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

{

  int n;

  if (*s2)

  {

      while (*s1)

      {

            for (n=0; *(s1 + n) == *(s2 + n); n++)

           {

               if (!*(s2 + n + 1))

              return (char *)s1;

          }

          s1++;

     }

     return NULL;

 }

 else

  return (char *)s1;

}

 

三、strchr的实现

char *my_strchr( char *str, char ch )

{

    if (NULL == str)

    {

       return NULL;

    }

     while ('\0' != *str)

     {

         if (*str == ch)

           {

               return str;

           }

           ++str;

     }

     return NULL;

}

你可能感兴趣的:(面试题:strcpy、strchr、strstr的实现)