剑指offer面试题目：翻转单词顺序

题目

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

例如输入“I am a student.”，则输出“student. a am I”。

---

分析

此题较为简单，可以设一个临时变量，然后从头开始扫描句子，以此把每个单词存到临时变量中，然后把变量存到字符串中，再把下一个单词存到临时变量，并把其存到字符串中上一个单词的前面，知道循环结束。（类似余链表中的头插法！）

---

代码

#include <iostream>  
#include <string>  
using namespace std;  
string ReverseSentence(string str)   
{  
    string res = "", tmp = "";  
    for(unsigned int i = 0; i < str.size(); ++i)  
    {  
        if(str[i] == ' ')   // 遇到空格  
        {  
            res = " " + tmp + res;  
            tmp = "";  
        }  
        else  
            tmp += str[i];    
    }  
    if(tmp.size())    // 最后一个字符  
        res = tmp + res;  
    return res;  
}  
int main(void)  
{  
    string str = "student. a am I ";  
    cout<<ReverseSentence(str)<<endl;  
    return 0;  
}