单词翻转（C语言实现）

题目：单词翻转。输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变，句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。例如，输入“I am a student.”，则输出“student. a am I”。

思路：先将整个句子翻转，然后再通过空格区分每个单词的范围，再将这个单词翻转。

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

void RotateSentence(char *str, int from, int to);//翻转整个句子。1234=>4321
void RotateWord(char *str, int len);//翻转单词。word=>drow
void Rotate(char *str, int len);

int main()
{
	int len;
	char str[1000];
	printf("input a string:\n");
	gets_s(str, 1000);
	len = strlen(str);
	Rotate(str, len);
	puts(str);
	system("pause");
	return 0;
}

void RotateSentence(char *str,int from,int to)
{
	char temp;
	while (from < to)
	{
		temp = str[from];
		str[from++] = str[to];
		str[to--] = temp;
	}
}

void RotateWord(char *str, int len)
{
	int i=0, j=0;
	for (int k = 0; k < len; k++)
	{
		if (str[k] != ' ')
		{
			j++;
		}
		else
		{
			RotateSentence(str, i, j-1);
			i = ++j;
		}
	}
}

void Rotate(char *str, int len)
{
	RotateSentence(str, 0, len - 1);
	RotateWord(str, len);
}

时间复杂度O（n），空间复杂度O（1）。