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

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

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

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

下面是我的作答，仅供参考：

#include

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,所以没用assert。扯淡的是，考场上由于紧张，我只判断了pInStr，忘了判断输出了！它大爷的

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

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

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

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

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

#include
#include

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’带上，如上的主程序，运行结果一切正常，如下：

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

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分不到了。。。。。

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