2012华为软件机试题 浅析 --------------------

系统 1740 0

热火朝天准备了两天的华为机试,终于考了。考前很虚,很多东西没看。好在华为的机试不考死记硬背的东西,考的编程的规范、思维。今年的考题只有一道,时间20分钟。所有人都是C/C++,没有java。真正编代码的时间也就五六分钟,题很简单。但我觉的,还是很有水平的题。

题目:将字符串中的每一个字符,变成他的下一个字符。大小写不变,如果是z就改成a。(其他的没说,如果是Z改成A)。比如,输入为abcf,输出应为bcdg。

函数原型给定了:void change_letter(char *pInStr, char *pOutStr)

下面是我的作答,仅供参考:

    #include<stdio.h>

void change_letter(char *pInStr, char *pOutStr)
{
	if(pInStr == NULL || pOutStr == NULL)
		return;
	while(*pInStr)
	{
		if(*pInStr == 'z')
			*pOutStr = 'a';
		else if(*pInStr == 'Z')
			*pOutStr = 'A';
		else
			*pOutStr = *pInStr + 1;
		pInStr++;
		pOutStr++;
	}
	*pOutStr = '\0';
}
void main()
{
	char *test = "guozhaoyanguoqi";
	char *out = (char *)malloc(strlen(test));
	*out = '\0';
	//char out[100];
	change_letter(test, out);
	printf("%s\n", out);
}
  

这里,有几个值得注意的地方,这些细节也正是考官的加分点或扣分点。

1,函数的开头要判断是否申请了内存:if(pInStr == NULL || pOutStr == NULL),因为他们要求不准自己加头文件。默认的就是#include<stdio.h>,所以没用assert。扯淡的是,考场上由于紧张,我只判断了pInStr,忘了判断输出了!它大爷的 大哭

2,while循环里可以写while(*pInStr != '\0'),也可以像我上面写的那样while(*pInStr),本着简单的原则我采用后者。

3,while循环出来之后,输出字符串一定要加字符串结束符'\0'.while循环出来之后,指针pOutStr指向的是最后一个字符的下一个字节,所以这里直接赋值‘\0’就可以了。从程序健壮性考虑一定要赋,但也有意想不到的隐情,请看4

4,主函数里要给out申请内存。有两种方式,一种是char out[100];直接申请100个。如果while循环里不加'\0',将会看到如下错误结果:

2012华为软件机试题 浅析 --------------------C/C++ 西安交大考点

如果加上‘\0’的话,一切会正常。但我想工程上不会让这么浪费内存吧,因此采用第二种方式是必须的。

第二种方式,char *out = (char *)malloc(strlen(test));即用多少申请多少。这时,while循环出来之后,从程序结果上来看加不加'\0'都是一样的,但真的么?我将程序修改如下:

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

void change_letter(char *pInStr, char *pOutStr)
{
	if(pInStr == NULL || pOutStr == NULL)
		return;
	while(*pInStr)
	{
		if(*pInStr == 'z')
			*pOutStr = 'a';
		else if(*pInStr == 'Z')
			*pOutStr = 'A';
		else
			*pOutStr = *pInStr + 1;
		pInStr++;
		pOutStr++;
	}
	//*pOutStr = '\0';
}
void main()
{
	char *test = "guozhaoyanguoqi";
	// *out = NULL;
//	printf("strlen(test) = %d", strlen(test));	
	char	*out = (char*)malloc(strlen(test));
//	*out = '\0';
//	char out[100];
	change_letter(test, out);
	printf("%s\n", out);
	printf("strlen(out) = %d\n", strlen(out));

}
  
运行结果:

虽然字符串的结果是对的, 但打印出来strlen(out)=19,而源字符串的长度是15. 这里就出错了,如果此时对out没有察觉,用out作其他处理时会引发致命错误!这些大公司考字符串不是没有意义的。

对了对比明确,我将主程序修改如下:

    void main()
{
	char *test = "guozhaoyanguoqi";
	
	printf("strlen(test) = %d", strlen(test));	
	char	*out = (char*)malloc(strlen(test));
//	*out = '\0';
//	char out[100];
	change_letter(test, out);
	printf("%s\n", out);
	printf("strlen(out) = %d\n", strlen(out));

}
  
仅仅是在申明char *out前加了一句话,竟然编译不通过:

错误信息是:

    C:\Documents and Settings\Administrator\桌面\快捷方式\huawei.c(25) : warning C4013: 'strlen' undefined; assuming extern returning int
C:\Documents and Settings\Administrator\桌面\快捷方式\huawei.c(26) : error C2143: syntax error : missing ';' before 'type'
C:\Documents and Settings\Administrator\桌面\快捷方式\huawei.c(29) : error C2065: 'out' : undeclared identifier
C:\Documents and Settings\Administrator\桌面\快捷方式\huawei.c(29) : warning C4047: 'function' : 'char *' differs in levels of indirection from 'int '
C:\Documents and Settings\Administrator\桌面\快捷方式\huawei.c(29) : warning C4024: 'change_letter' : different types for formal and actual parameter 2
Error executing cl.exe.
  
将主程序改为:

    void main()
{
	char *test = "guozhaoyanguoqi";
	char *out = NULL;
	
	printf("strlen(test) = %d\n", strlen(test));	
	out = (char*)malloc(strlen(test));
//	*out = '\0';
//	char out[100];
	change_letter(test, out);
	printf("%s\n", out);
	printf("strlen(out) = %d\n", strlen(out));

}
  
就能正常编译运行了!乖乖,多亏了写这个博客! 看来c语言里,变量的申明和c++还是有所不同的,c++是即申明即用,但c略微不同,有时还不易察觉。像这里,如果没有printf("strlen(test) = %d\n", strlen(test));这句话,采用char*out = (char*)malloc(。。。)这种方式没有啥问题。但就多了一句printf这句话,这样申明就不中了。看来还是要规规矩矩的来!先申明char *out = NULL;然后再out=(char*)(。。。)。程序运行结果如下


仅仅是对输入字符串的值做了改变,输出和输入的两个字符串的长度竟然不一样,这都是while循环里字符串结尾没有加‘\0’惹的祸!如果您不查看strlen,这个祸还有可能发现不了!

将while里的加‘\0’带上,如上的主程序,运行结果一切正常,如下:

2012华为软件机试题 浅析 --------------------C/C++ 西安交大考点

引发的三个未解决的疑问:

1,out的申明长度问题 ,是该 out = (char*)malloc(strlen(test));还是该申明strlen(test)+1个长度?我用前者,也没有报错!按理说,应该申明 strlen(test)+1更严密!否则的话最后while出来之后的*pOutStr的赋值占用的是非法内存,是未申明的内存。是不是有什么后患???

2,在out = (char*)malloc(strlen(test)+1)申明内存之后,是不是要用*out = '\0';对这块内存进行初始化一下? 我以前没有这个意识,最近看书籍,有的书上讲到这么初始化一下,不写这句也没发现啥问题。作何解释???

3,我连着申明两个字符串内存空间 ,如

char *test = "guozhaoyanguoqi";

char *out == (char*)malloc(strlen(test)+1);

没有啥问题。当第一个语句后随便加一个语句,再申明out的时候怎么就乱报错???必须采用

char *out = NULL;

out = (char*)malloc(。。。。)

这种方式才能够申明通过。这两种申明方式本质上有什么区别吗?? 这就是传说中的字节对齐 疑问

ps:走出考场,我觉的写的程序能得90分最起码,吃饭时想到忘了判断pOutStr为NULL,得85分吧!文章写到一半,发现申明out的长度应该是strlen(pInStr)+1,得分80. 半路杀出个程咬金,无意发现申明字符串时的正确方式,应该是char*out = NULL;然后out = (char*)malloc(。。。),这样才严密!我靠,80分不到了。。。。。 尴尬

欢迎大牛前来指点后生的三个疑问。


2012华为软件机试题 浅析 --------------------C/C++ 西安交大考点


更多文章、技术交流、商务合作、联系博主

微信扫码或搜索:z360901061

微信扫一扫加我为好友

QQ号联系: 360901061

您的支持是博主写作最大的动力,如果您喜欢我的文章,感觉我的文章对您有帮助,请用微信扫描下面二维码支持博主2元、5元、10元、20元等您想捐的金额吧,狠狠点击下面给点支持吧,站长非常感激您!手机微信长按不能支付解决办法:请将微信支付二维码保存到相册,切换到微信,然后点击微信右上角扫一扫功能,选择支付二维码完成支付。

【本文对您有帮助就好】

您的支持是博主写作最大的动力,如果您喜欢我的文章,感觉我的文章对您有帮助,请用微信扫描上面二维码支持博主2元、5元、10元、自定义金额等您想捐的金额吧,站长会非常 感谢您的哦!!!

发表我的评论
最新评论 总共0条评论