经典面试题（1）

将一个字符数组的内容为：“student a am i”改为“i am a student”

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

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

#define _CRT_SECURE_NO_WARNINGS 
#include<stdio.h>
#include<stdlib.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);
	system("pause");
	return 0;
}