简单面试题::字符串按单词反转

字符串按单词反转

输入格式是："this is a string"

输出格式是: "string a is this"

要求不能用任何库函数

这个题目看似非常简单，但是用纯C语言且不用任何库函数来写，还是挺考察基础的。

下面给出一个实现，对于单词之间有多个空格的（称之为“缝隙”），每个单词之间的相对缝隙不作改变。

比如I_kill___you输出会是you___kill_I，而不是you_kill___I。（方便观察，用下划线代替空格）

如果需要保持后者这种绝对的缝隙，则要换一种实现思路。

#include <stdio.h>
#include <assert.h>

//面试题
//写一个函数，实现将字符串 "i am a student" 反转为 "student a am i"
//条件：不借助任何库函数！

//思路:
//总体上，先反转整个字符串，然后定位到一个单词进行反转
//分3个函数，包括一个单字符swap(char *a, char *b)，一个字符串swap(char* begin, char *end)
//程序最重要的是过程清晰！分成多几个函数，会使得层次非常清晰！

void
swap(char* a, char* b)
//交换一个字符
{
	assert(a != NULL && b != NULL);
	char tmp = *a;
	*a = *b;
	*b = tmp;
}

void
str_reverse(char *begin,