翻转句子中单词的顺序

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

题目描述：

题目：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。
句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。 
例如输入“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;}

截图：