翻转句子中单词的顺序

微软面试题之一，难度系数低。

题目描述：

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

逻辑分析：因为之前看过July的《程序与编程艺术系列》，而第一篇刚好就是左旋字符串问题，这题和左旋字符串问题相似，解法也一目了然。

1、显然，字符串是以' '隔开，我们首先要分拆子串，然后将每一个子串进行翻转，以本题为例，I am a student.=>I ma a .tneduts

2、这时你可以看到翻转过的字符串就是结果的镜像，所以，只需要整体翻转一次，就可以完成要求。I ma a .tneduts=>student. a am I

3、上述做法的时空复杂度很容易分析，所谓翻转，无非就是逆序输出，那么很容易会想到栈，只需要压栈，然后弹栈，即可实现翻转的效果，时间复杂度O(n)，空间复杂度O(n)。

4、仔细分析之后，就会发现，栈已经没有必要了，我们只需要一个交换元char temp;字符串反转时，只需要做经典的三步交换即可，时间复杂度O(n)，空间复杂度O(1)。

最后，附上源码实现：

///copyright @玉涵
///updated 2014/1/8
#include <stdio.h>
#include <string.h>

void rotateStr(char *str, int start, int end)
{
	if(str == NULL || start > end)
		return ;

	char temp;
	while(start < end)
	{
		temp = str[start];
		str[start] = str[end];
		str[end] = temp;

		start++;
		end--;
	}
}

void reverseStr(char *str)
{
	int len = strlen(str);
	
	int s  = 0;
	int e = 0;

	for(int i=0; i<len; i++)
	{
		e++;
		if(str[e] == ' ' || str[e] == '\0')
		{
			rotateStr(str, s, e-1);
			s = e + 1;
		}
	}

	rotateStr(str,0,len-1);
}

int main()
{
	char str[] = "I am a student.";
	reverseStr(str);
	puts(str);
	return 0;
}

截图：