倒置字符串（倒置单词，标点不倒置）

核心思想:
先将整个字符串逆置，然后再逆置每个单词
遇到空格数组地址+1走到下一个单词首部

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
//核心思想:
//先将整个字符串逆置，然后再逆置每个单词
//遇到空格数组地址+1走到下一个单词首部
void daozhi(char* left, char* right)//逆置函数
{
	while (left < right)
	{
		char tmp = *left;
		*left = *right;
		*right = tmp;
		left++;
		right--;
	}
}

//实现本题逆置函数
void Daozhi(char* arr, int len)
{
	//先将整个字符串逆置
	daozhi(arr, arr + len - 1);//arr+len-1就是字符串尾部字符
	while (*arr)
	{
		char* n = arr;
		while (*arr != ' ' && *arr != '\0')//遇到空格或者'\0'就停止循环，此时*arr就是空格或者'\0'
		{
			arr++;
		}
		daozhi(n, arr - 1);//实现每个单词逆置
		if (*arr == ' ')
		{
			arr++;//如果*arr是空格，直接地址++到下一个单词首部字符
		}
	}
}

int main()
{
	char arr[100] = { 0 };
	gets(arr);
	int len = strlen(arr);
	Daozhi(arr,len);
	printf("%s", arr);
	return 0;
}