字符串反转问题

题目：给定字符串“student a am i”,要求输出“i am a student”.(要求空间复杂度为1，不使用库函数)

题目分析：student a am i

                  i ma a tneduts(字符串整体反转)

                 i am a student（字符串中每个单词反转）

     整体反转的时候，一定不要反转\0，如一旦反转，\0出现在首位，后边字符将不会输出。

代码展示：

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
void reverse(char *left, char *right)
{
	char tmp;
	while (left < right)
	{
		tmp = *left;
		*left = *right;
		*right = tmp;
		left++;
		right--;
	}
}
void reverse_str(char arr[], int sz)
{
	char *left = arr;
	char *right = arr + sz - 1;
	char *start = arr;
	char *end = arr;//为了保留起始和结束位置
	reverse(left,right);
	while (*end != '\0')
	{
		while (*end != ' '&&*end != '\0')
		{
			end++;
		}//走出这个while循环时，一定是遇到了空格（即就是一个单词结束）或者是\0（整个字符串结束）
		reverse(start,end-1);//由于end此时要么是空格，要么是\0，所以减1
		if (*end != '\0')//当end指向\0时，程序不需要向后执行
		{
			start = end + 1;//start开始指向end指向元素的下一个位置
			end = start;//end也从该位置开始，向后遍历
		}
	}
}
int main()
{
	char arr[] = "student a am i";
	int len = sizeof(arr) / sizeof(arr[0]) - 1;//计算字符数组的长度，不包括\0
	reverse_str(arr,len);//调用逆序函数
	printf("%s",arr);
	system("pause");
	return 0;
}

心得体会：其实，我并没有想到这个方法， 我的做法：再创建一个同样大的数组，从源字符串结尾想前，一个一个复制，当遇到空格或\0时，将整个字符串拷贝，再拷贝空格，当然，最后一个单词后拷贝的是\0.我这样做，首先没有做到空间复杂度为1；并且这样实现起来不容易。

    我之所以写出我的想法和做法，是想用csdn记录我曾经犯下的错误，当日后再看到这篇文章时，就会想起曾经的错误，以至于不会再犯。

  展示的代码，是老师讲解之后我整理的，程序容易写错的地方，比如while循环的控制语句（代码中有注释），所要反转字符串的大小的求法等等，希望多加注意~~