字符串按单词反转
输入格式是:"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,