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

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

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

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

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

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

1,函数的开头要判断是否申请了内存:if(pInStr == NULL || pOutStr == NULL),因为他们要求不准自己加头文件。默认的就是#include,所以没用assert。扯淡的是,考场上由于紧张,我只判断了pInStr,忘了判断输出了!它大爷的 2012华为软件机试题 浅析 --------------------C/C++    西安交大考点

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

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

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

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

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

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

运行结果: 2012华为软件机试题 浅析 --------------------C/C++    西安交大考点 虽然字符串的结果是对的,但打印出来strlen(out)=19,而源字符串的长度是15. 这里就出错了,如果此时对out没有察觉,用out作其他处理时会引发致命错误!这些大公司考字符串不是没有意义的。

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

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

错误信息是:

将主程序改为:

就能正常编译运行了!乖乖,多亏了写这个博客!看来c语言里,变量的申明和c++还是有所不同的,c++是即申明即用,但c略微不同,有时还不易察觉。像这里,如果没有printf(“strlen(test) = %dn”, strlen(test));这句话,采用char*out = (char*)malloc(。。。)这种方式没有啥问题。但就多了一句printf这句话,这样申明就不中了。看来还是要规规矩矩的来!先申明char *out = NULL;然后再out=(char*)(。。。)。程序运行结果如下 2012华为软件机试题 浅析 --------------------C/C++    西安交大考点
仅仅是对输入字符串的值做了改变,输出和输入的两个字符串的长度竟然不一样,这都是while循环里字符串结尾没有加‘ ’惹的祸!如果您不查看strlen,这个祸还有可能发现不了!

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

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

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

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

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

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

char *test = “guozhaoyanguoqi”;

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

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

char *out = NULL;

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

这种方式才能够申明通过。这两种申明方式本质上有什么区别吗 这就是传说中的字节对齐 2012华为软件机试题 浅析 --------------------C/C++    西安交大考点

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

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


文章知识点与官方知识档案匹配,可进一步学习相关知识C技能树首页概览113671 人正在系统学习中

来源:yanzi1225627

声明:本站部分文章及图片转载于互联网,内容版权归原作者所有,如本站任何资料有侵权请您尽早请联系jinwei@zod.com.cn进行处理,非常感谢!

上一篇 2012年8月8日
下一篇 2012年8月8日

相关推荐