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

89 阅读 0 评论 59 点赞

我是靠谱客的博主斯文乐曲，最近开发中收集的这篇文章主要介绍常见笔试题-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!=’’)的简化形式

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

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

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

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

{

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

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

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("%sn",strcata(str1,str2));

}

2、Strcpy函数原型如下：

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

{

char *address=strDest;

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

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

{

*strDest++ = *strScr++;

}

*strDest = ''; //当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 = '';

return address;

}

void main()

{

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

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

printf("%sn",strcpya(str1,str2));

}

3、Strcmp函数原型如下：

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

{

int len = 0;

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

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 != '') && (str2 != ''));

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

{

str1++;

str2++;

}

return *str1-*str2;

}

void main()

{

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

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

printf("%dn",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("%dn",strlena(str1));

}

转自:

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

实现strlen()函数

一）strlen()函数的源代码

[cpp] view plain copy

size_t __cdecl strlen (const char * str)
{
const char *eos = str;
while( *eos++ ) ;
return( eos - str - 1 );
}

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

函数接口声明如下：

[cpp] view plain copy

int strlen (const char *p)；

①实现方法一：

[cpp] view plain copy

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

②实现方法二：

[cpp] view plain copy

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

+ 评分标准

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