【经典面试题】：将一个字符数组的内容为:"student a am i"改为"i am a student".

【问题描述】：有一个字符数组的内容为:"student a am i",请你将数组的内容改为"i am a student".

             >要求：不能使用库函数。只能开辟有限个空间（空间个数和字符串的长度无关）。

【算法思路】：先将字符数组"student a am i"逆置变为"i ma a tneduts",然后在将字符数组"i ma a tneduts"里边的每一个单词逆置变为"i am a student".

【参考代码】：

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

static int my_strlen(const char *str)
{
	int count = 0;
	while (*str)
	{
		count++;
		str++;
	}
	return count;
}//求字符串长度

static void reverse_arr(char *left, char *right)
//因为这个函数只在下一个函数中调用，加上static改变其链接属性，让函数使用更加安全
{
	while (left < right)
	{
		char temp = *right;
		*right = *left;
		*left = temp;
		left++;
		right--;
	}
}//逆置一个数组

void reverse(char *str)
{
	assert(str != NULL);
	char *left = str;
	char *right = str + my_strlen(str) - 1;
	char *cur = str;
	reverse_arr(left, right);
	while (*cur)
	{
		char *start = cur;
		while ((*cur != ' ')&&(*cur!='\0'))
		{
			cur++;
		}
		
		reverse_arr(start, cur-1);
		//找到每一个单词，然后逆置
		if (*cur == ' ')
		{
			cur++;
		}
	}
}

int main()
{
	char arr[] = "student a am i";
	reverse(arr);
	printf("%s\n", arr);
	return 0;
}

【运行结果】：

参考源码： day12_4