剑指offer——反转单词顺序列

1. 题目描述

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

2. 思路分析

  思路就是从末尾开始查找。先定义一个指针指向当前末尾，另一个指针向前移动，找到空格的时候停下来，把已经查找到的串连接到答案中。思路比较简单，但是在写程序的时候，要在每个子串后面加空格，这个不要忘记了。

3. 解答（c++）

class Solution {public:    string ReverseSentence(string str) {        string ans;        if (str.empty()) {            return ans;        }        int len = str.size();        int head = 0;        int end = len-1;        int temp = len-1;        while(temp != head) {            if (str[temp] != ' ') {                --temp;            }            else {                for(int i = temp+1; i <= end; i++) {                    ans += str[i];                }                ans += " ";                end = temp-1;                temp--;            }        }        for(int i = 0; i <= end; i++) {            ans += str[i];        }        return ans;    }};

时间1ms，内存376kb。