华为面试题解析 - 02

02. 请找出下面代码中的错误，并完成倒序操作。

#include "string.h"

main()
{
char *src = "hello,world";
char *dest = NULL;
int len = strlen(src);
dest = (char *)malloc(len);
char *d = dest;
char *s = &src[len - 1];
while (len-- != 0)
d++ = s--;

printf("%s", dest);
return 0;
}

一、明显错误

1. 头文件

string.h是系统内置，所以引用应该是<string.h>

malloc等函数声明在<stdlib.h>

2. 主函数

既然有返回值（0），那么一定是int main()

二、编写程序

两种思路：使用字符串和使用数组

注意： 字符串结尾都要加个“\0”

1. 使用字符串

/*
* ft1202.c
*
*  Created on: 2012-11-5
*      Author: xiaobin
*
*      Huawei face questions
*/

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

int main(int argc, char* argv[])
{
char *src = "hello,world";
int len = strlen(src);

char *dest = NULL;
dest = (char *)malloc(len + 1); // standard: 要为'\0'分配一个空间

char *d = dest;
char *s = &src[len - 1];        // standard: 指向最后一个字符

while (len-- != 0) {
*d++ = *s--;                 // standard:
}

*d = 0;                            // standard: 尾部要加0

printf("%s\n", dest);

free(dest);                        // standard:  使用完，应当释放空间，以免造成内存汇泄露

return 0;
}

更简便写法：

在“while”循环处，可以：*d++ = *(src + len)。

/*
* ft1202.c
*
*  Created on: 2012-11-5
*      Author: xiaobin
*
*      Huawei face questions
*/

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

int main(int argc, char* argv[])
{
char *src = "hello,world";
int len = strlen(src);

char *dest = NULL;
dest = (char *)malloc(len + 1);

char *d = dest;

while (len-- != 0) {
*d++ = *(src + len);           // one way
}

*d = 0;

printf("%s\n", dest);

free(dest);

return 0;
}

2. 使用数组

/*
* ft1202.c
*
*  Created on: 2012-11-5
*      Author: xiaobin
*
*      Huawei face questions
*/

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

int main(int argc, char* argv[])
{
char *src = "hello,world";
int len = strlen(src);

char *dest = NULL;
dest = (char *)malloc(len + 1);

/* Two way */
int i = 0;
while (len-- != 0) {
dest[i] = src[len];
i++;
}

printf("%s\n", dest);

free(dest);

return 0;
}