strstr strcmp的实现


int strncmp ( char * s1, char * s2, size_t n)
用法:#include <string.h>
功能: 比较字符串s1和s2的前n个字符.
返回结果:如果前n字节完全相等,返回值就=0;在前n字节比较过程中,如果出现s1[n]与s2[n]不等,则返回(s1[n]-s2[n])
源码实现
int strncmp ( char * s1, char * s2, size_t n)
{
  if ( !n )//n为无符号整形变量;如果n为0,则返回0
   return(0);
  //在接下来的while函数中
  //第一个循环条件:--n,如果比较到前n个字符则退出循环
  //第二个循环条件:*s1,如果s1指向的字符串末尾退出循环
  //第二个循环条件:*s1 == *s2,如果两字符比较不等则退出循环
  while (--n && *s1 && *s1 == *s2)
  {
     s1++;//S1指针自加1,指向下一个字符
     s2++;//S2指针自加1,指向下一个字符
  }
  return( *s1 - *s2 );//返回比较结果
}

extern char *strstr(char *s1, char *s2)//使用STRNCMP

用法:#include <string.h>
功能: 找出s2字符串在s1字符串中第一次出现的位置(不包括s2的串结束符)
返回结果:返回该位置的指针,如找不到,返回空指针。
源码实现

char *strstr( const char *s1, const char *s2 )
{
  int len2;
  if ( !(len2 = strlen(s2)) )
  return (char *)s1;
  for ( ; *s1; ++s1 )
 {
  if ( *s1 == *s2 && strncmp( s1, s2, len2 )==0 )
  return (char *)s1;
 }
  return NULL;
}



extern char *strstr(char *s1, char *s2)//不使用STRNCMP


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;
}

posted @ 2013-02-22 15:52  过江千尺浪  阅读(484)  评论(0编辑  收藏  举报
沪江小D在线词典