翻转单词顺序列

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--;
}
}
};