【C】将字符数组的内容:"student a am i"改为"i am a student".

1.有一个字符数组的内容为:"studenta am i",请你将数组的内容改为"i am a student".

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

程序1：

#define _CRT_SECURE_NO_WARNINGS 1  
#include<stdio.h>  
#include<string.h>  
#include<assert.h>  
void reverse(char *start, char *end)
{
	assert(start);
	assert(end);
	while (start < end)
	{
		char temp = *start;
		*start = *end;
		*end = temp;
		start++;
		end--;
	}
}

void reverse_str(char *str, int sz)
{
	assert(str);               //检测传入的字符串  
	char *str1 = str;
	char *left = str;
	char *right = str + sz - 1;
	reverse(left, right);         //先将字符串整体反转  
	while (*str1)
	{
		left = str1;
		while ((*str1 != '\0') && (*str1 != ' ')) //找到单词，此处一定要加(*str1 != '\0')条件限制，因为找到最后一个单词的时候，*str1永远也不为空格  
		{
			str1++;
		}
		right = str1 - 1;               //此时str1指向单词后方的空格，需要减一才能指向单词的最后一个字母  
		reverse(left, right);               //继整体反转后再次反转单词，能使单词拼写顺序恢复过来  
		if (*str1 == ' ')             //等于空格让指针后移一位否则不能参与下次循环。  
		{
			str1++;
		}
	}
}

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

程序2：

#define _CRT_SECURE_NO_WARNINGS 1 
#include <stdio.h>
#include <stdlib.h>
#include <assert.h>

void reverse_str(char *left, char *right)
{
	assert(left);
	assert(right);
	while (left < right)
	{
		char tmp = *left;
		*left = *right;
		*right = tmp;
		left++;
		right--;
	}
}

int my_strlen(const char * str)
{
	int count = 0;
	while (*str++)
	{
		count++;
	}
	return count;
}

void reverse(char arr[])//(cahr *str)
{
	char *pstart = arr;
	char *pend = arr + my_strlen(arr) - 1;
	char *pcur = NULL;
	if ((arr == NULL) || (arr[0] == '\0'))
	{
		return;
	}
	reverse_str(pstart, pend);//逆序整个字符数组

	while (*arr)
	{
		pcur = arr;
		while (*arr != '\0' && *arr != ' ')
		{
			arr++;
		}
		pend = arr - 1;
		reverse_str(pcur, pend);
		if (*arr == ' ')
			arr++;
	}
}

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