面试题58:翻转字符串（一）翻转单词顺序

题目描述
牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？

翻转句子中单词的顺序，但是单词内字符的顺序不变。标点符号和普通字母一样处理。
方法一：做两次翻转

class Solution {
public:
    void reverseStr(string &str, int start, int end)
    {
        //start = 0, end = str.length() - 1;
        while(start < end)
        {
            swap(str[start],str[end]);
            start ++;
            end --;
        }
    }
    string ReverseSentence(string str) {
        if(str.empty())
            return "";
        reverseStr(str, 0, str.length() - 1);//整体翻转
        int start = 0, end = 0;
        int i = 0;
        while(i < str.length())
        {
            if(str[i] == ' ' && i < str.length())
                i ++;
            start = end = i;
            while(str[i] != ' ' && i < str.length())
            {
                i ++;
                end ++;
            }
            reverseStr(str, start, end - 1);
        }
        return str;
    }  
};

方法而：按字符逐个处理。

class Solution {
public:
    string ReverseSentence(string str) {
        if(str.empty())
            return "";
        string res = "", tmp = "";
        for(int i = 0; i < str.length(); ++i)
        {
            if(str[i] == ' ')
            {
                res = " " + tmp + res;
                tmp = "";
            }
            else
                tmp += str[i];
        }
        if(tmp.length())
            res = tmp + res;
        return res;
    }
};