剑指offer（）翻转单词顺序列

题目描述

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

分析

方法一：
翻转两次，先整体翻转，然后针对逐个单词翻转。

翻转引用的是reverse（）函数，注意该函数是左闭右开；
第二次翻转中，有一个判断，判断基准是是否遍历到了空格，如果是，则将在该空格之前的所有字符翻转。注意，最后一个字符不是非空，所以需要考虑当遍历到最后一个字符时，需要翻转上次翻转后到此处为止的字符。

方法二：
从前往后遍历字符串，遇到空格之后就把之前读取到的压到结果的前面并添加上空格。最后当循环结束，如果那个用来读取的字符串不为空，那么就再把它压到结果前，这次就不用在结果的最前面加空格了，

代码（方法一）

class Solution {
public:
    string ReverseSentence(string str) {
        reverse(str.begin(), str.end());
        int start = 0;              //空格处的位置指针
        for(int i=0; i<str.length(); ++i){
            if(str[i] == ' '){
                reverse(str.begin() + start, str.begin() + i);
                start = i + 1;
            }else if(i == str.length() - 1){
                reverse(str.begin() + start, str.end());
            }
        }
        return str;
    }
};

代码（方法二）

class Solution {
public:
    string ReverseSentence(string str) {
        string res = "", tmp = "";      //为空，不是空格
        for(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;
    }
};