经典面试题：翻转英文句子中单词的顺序

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

思路：若字符串中有n个空格符' '，则该字符串可被空格符分割成n+1部分，比如字符串"Good luck to you!"中有3个空格符，因此被分割成4部分："Good"、"luck"、"to"、"you!"。分割出来的每一部分均进行翻转操作，有："dooG"、"kcul"、"ot"、"!uoy",而空格符处不加改动，则原字符串变为"dooG kcul ot !uoy"。最后用字符串翻转函数strrev()对字符串"dooG kcul ot !uoy"进行翻转，得到的结果为："you! to luck Good"，即题目要求的结果。

编程的关键在于：如何翻转由空格符分割出来的子字符串。我们可用一个循环来探测输入字符串中的空格符，找到空格符后，将' '替换为'\0'，则可使用strrev函数来翻转以新替换的'\0'为结尾的子字符串，翻转后再将'\0'换回' '。

代码如下，可以看到，该方法的代码量比网上的一些解法要小。

#include <iostream>
#include <string.h>
using namespace std;

void reverse(char []);

int main()
{
    char input[100];
    cin.getline(input,99);             <span style="white-space:pre">		</span>   //输入字符串
    reverse(input);			           //翻转字符串
    cout << input << endl;                         //输出字符串
    return 0;
}

void reverse(char a[])
{
    char * temp = a;
    for (int i = 0; i < strlen(a); i++)
    {
	if (a[i] == ' ')                           //查找空格符
	{
	    a[i] = '\0';              <span style="white-space:pre">		</span>   //将空格符替换成'\0'
	    strrev(temp);               <span style="white-space:pre">	</span>   //先翻转子字符串
	    a[i] = ' ';
	    temp = a + i + 1;
	}
    }
    strrev(temp);                       <span style="white-space:pre">	</span>   //最后一个空格符之后的子字符串不要忘了翻转
    strrev(a);                          <span style="white-space:pre">	</span>   //对经循环改动后的字符串统一进行翻转
}