翻转句子中单词的顺序

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

 

第一个想法是借助栈实现，每解析一个单词压栈，解析完依次出栈，要求额外较大的空间开销；

仔细思考就可以得到如下结果：

首先把整个句子反转为 .tneduts a ma I

再次对每个单词反转为 students. a am I

就可以满足要求，并且只在交换时需要较少的额外空间开销；

 

代码实现如下：

// 反转字符串，给出字符串开头和结尾指针 void WRVS_ReverseString(TCHAR *pBegin, TCHAR *pEnd) { // 参数有效性 if (pBegin==NULL || pEnd==NULL) { return; } // 反转字符串 TCHAR tmpChar; while (pBegin < pEnd) { tmpChar = *pBegin; *pBegin = *pEnd; *pEnd = tmpChar; pBegin++; pEnd--; } } // 反转句子 TCHAR* WRVS_ReverseSentence(TCHAR *pSentence) { // 参数有效性 if (pSentence == NULL) { return NULL; } // 查找句子结尾 TCHAR *pEnd = pSent