翻转单词顺序列

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

方法1：普通方法，遇到‘ ’就取出来赋值。

class Solution {
public:
    string ReverseSentence(string str) {
        if(str.size()<1) return "";
        string::iterator left=str.end()-1;
        string::iterator right=str.end();
        string s;
        while(left!=str.begin()){
            if(*left==' '){
                for(string::iterator it=left+1;it<right;it++){
                    s+=*it;
                }
                s+=' ';
                right=left;
                left--;
                continue;
            }
            left--;
        }
        for(string::iterator it=left;it<right;it++)
            s+=*it;
        return s;
    }
};

方法二：先局部翻转，再统一翻转，同上一题翻转字符串。

i记录字符，j记录‘ ’

class Solution {
public:
    string ReverseSentence(string str) {
        for(int i = 0, j = 0; i < str.length() && j < str.length();){
            while(i < str.length() && str[i] == ' ') ++i;
            j = i;
            while(j < str.length() && str[j] != ' ') ++j;
            reverse(str, i, j - 1);
            i = j;
        }
        reverse(str, 0, str.length() - 1);
        return str;
    }
    void reverse(string& str, int b, int e){
        if(b >= e) return;
        while(b < e){
            char tmp = str[b];
            str[b] = str[e];
            str[e] = tmp;
            b++;
            e--;
        }
    }
};