常见笔试题-Strcat，strcpy，strcmp，Strlen函数原型 + Strlen几种实现

这几个函数在面试的时候经常被考到，但没看过要准确又完美的写出来也不是易事，传说IBM曾经也考过写strcpy原型，说明这几个函数真的很有代表性，因此记于此处以便温习。

以下皆经本人调试过。

1、Strcat函数原型如下：

char *strcat(char *strDest, const char *strScr) //将源字符串加const，表明其为输入参数

{

       char * address = strDest;             //该语句若放在assert之后，编译出错

       assert((strDest != NULL) && (strScr != NULL)); //对源地址和目的地址加非0断言

       while(*strDest)             //是while(*strDest!=’\0’)的简化形式

       {                        //若使用while(*strDest++)，则会出错，因为++是不受循环

              strDest++;               //约束的。所以要在循环体内++；因为要是*strDest最后指

       }                        //向该字符串的结束标志’\0’。

       while(*strDest++ = *strScr++) //是while((*strDest++ = *strScr++)!=’\0’)的简化形式

       {

              NULL;                 //该循环条件内可以用++，

       }                          //此处可以加语句*strDest=’\0’;有无必要？

return address;               //为了实现链式操作，将目的地址返回

}

以下是在VC6.0中调试的例子，函数名用strcata代替。

#include <stdio.h>

#include <assert.h>

char *strcata(char *strDest,const char *strScr)

{

       char * address = strDest;

       assert((strDest != NULL) && (strScr != NULL));

       while(*strDest)

       {

              strDest++;

       }

       while(*strDest++ = *strScr++)

       {

              NULL;

       }

       return address;

}

void main()

{

       char str1[100]={"i love"};

       char str2[50]={"China"};

       printf("%s\n",strcata(str1,str2));

}

2、Strcpy函数原型如下：

char *strcpy(char *strDest, const char *strScr)

{

       char *address=strDest;

       assert((strDest != NULL) && (strScr != NULL));

       while(*strScr)                   //是while(*strScr != ’\0’)的简化形式；

       {

              *strDest++ = *strScr++;

       }

       *strDest = '\0';                       //当strScr字符串长度小于原strDest字符串长度

       return address;                      //时，如果没有改语句，就会出错了。

}

以下是在VC6.0中调试的例子，函数名用strcpya代替。

#include <stdio.h>

#include <assert.h>

char *strcpya(char *strDest, const char *strScr)

{

       char *address = strDest;

       assert((strDest != NULL) && (strScr != NULL));

       while(*strScr)

       {

              *strDest++ = *strScr++;

       }

       *strDest = '\0';

       return address;

}

void main()

{

       char str1[100]={"i love"};

       char str2[50]={"China"};

       printf("%s\n",strcpya(str1,str2));

}

3、Strcmp函数原型如下：

int strcmp (const char *str1,const char *str2)

{           

       int len = 0;

       assert((str1 != '\0') && (str2 != '\0'));

       while(*str1 && *str2 && (*str1 == *str2))

       {

              str1++;

              str2++;

       }

       return *str1-*str2;

}

以下是在VC6.0中调试的例子，函数名用strcmpa代替。

#include <stdio.h>

#include <assert.h>

int strcmpa (const char *str1,const char *str2)

{           

       int len = 0;

       assert((str1 != '\0') && (str2 != '\0'));

       while(*str1 && *str2 && (*str1==*str2))

       {

              str1++;

              str2++;

       }

       return *str1-*str2;

}

void main()

{

       char str1[100] = {"i love"};

       char str2[50] = {"China "};

       printf("%d\n",strcmpa(str1,str2));

}

4、Strlen函数原型如下：

int strlen(const char *str)

{

    int len = 0;

       assert(str != NULL);

       while(*str++)

       {

              len++;

       }

       return len;

}

以下是在VC6.0中调试的例子，函数名用strlena代替。

#include <stdio.h>

#include <assert.h>

int strlena(const char *str)

{

    int len = 0;

       assert(str != NULL);

       while(*str++)

       {

              len++;

       }

       return len;

}

void main()

{

       char str1[100] = {"i love"};

       char str2[50] = {"China "};

       printf("%d\n",strlena(str1));

}

转自:

http://hi.baidu.com/cometrue/item/f340a885a25a07874514cf0e

实现strlen()函数

一）strlen()函数的源代码

[cpp] view plain copy

1. size_t __cdecl strlen (const char * str)  
2. {        
3.         const char *eos = str;  
4.   
5.         while( *eos++ ) ;  
6.   
7.         return( eos - str - 1 );  
8. }  

二）传说常见的一个笔试题：不使用中间变量求const字符串长度，即实现求字符串长度库函数strlen函数。

函数接口声明如下：

[cpp] view plain copy

1. int strlen (const char *p)；  

①实现方法一：

[cpp] view plain copy

1. /* 不用中间变量，用递归实现，很容易看懂 */   
2. int strlen(const char *str)     
3. {       
4.     if ('\0' == *str)    
5.         return 0;             
6.     else          
7.         return strlen(str+1) + 1;           
8. }  

②实现方法二：

[cpp] view plain copy

1. /* 不用中间变量，也是用递归实现，写得更简洁而已 */  
2. int strlen(const char *str)     
3. {                   
4.     return *str?(strlen(++str) + 1) : 0;   
5. }  
   

+ 评分标准

试题１：
void test1()
{
   char string[10];
   char* str1 ="0123456789";
   strcpy(string, str1 );
}

试题2：
void test2()
{
   char string[10],str1[10];
   inti;

   for(i=0;i<10; i++)
   {
     str1 = 'a';

   }

  strcpy(string, str1 );
}
试题3：
void test3(char* str1)
{
   char string[10];
   if( strlen(str1 ) <= 10 )
    {
          strcpy(string, str1 );
    }
}
解答：
试题1字符串str1需要11个字节才能存放下（包括末尾的’\0’），而string只有10个字节的空间，strcpy会导致数组越界；
对试题2，如果面试者指出字符数组str1不能在数组内结束可以给3分；如果面试者指出strcpy(string,str1)调用使得从str1内存起复制到string内存起所复制的字节数具有不确定性可以给7分，在此基础上指出库函数strcpy工作方式的给10分；
对试题3，if(strlen(str1) <= 10)应改为if(strlen(str1)< 10)，因为strlen的结果未统计’\0’所占用的1个字节。
剖析：
考查对基本功的掌握：
（1）字符串以’\0’结尾；
（２）对数组越界把握的敏感度；
（３）库函数strcpy的工作方式，如果编写一个标准strcpy函数的总分值为10，下面给出几个不同得分的答案：
2分
void strcpy( char *strDest, char *strSrc )
{
　 while( (*strDest++ = * strSrc++) != ‘\0’ );
}
4分
void strcpy( char *strDest, const char *strSrc )
//将源字符串加const，表明其为输入参数，加2分
{
　 while( (*strDest++ = * strSrc++) != ‘\0’ );
}
7分
void strcpy(char *strDest, const char*strSrc)  
{
//对源地址和目的地址加非0断言，加3分
　assert( (strDest != NULL) &&(strSrc != NULL) );
　while( (*strDest++ = *strSrc++)  !=  ‘\0’);
}
10分
//为了实现链式操作，将目的地址返回，加3分！
char * strcpy( char *strDest, const char *strSrc)  
{
　assert( (strDest != NULL) &&(strSrc != NULL) );
  char *address =strDest;  
　while( (*strDest++ = * strSrc++) != ‘\0’); 
  return address;
}
类似的我们可以写出一个10分的strlen函数
int strlen( const char *str )   //输入参数const
{
    assert( strt!= NULL );    //断言字符串地址非0
    intlen;
     while((*str++) != '\0' )
    {  
          len++;
    } 
     returnlen;
}