剑指offer: 翻转单词顺序列

题目描述：

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

解题思路：

这题和之前那个左旋转字符串类似，对于字符串中的每个单词先倒序，再对整个字符串倒序即可。可以直接用之前左转字符串的函数。

要注意第一个非空格的位置为单词的起点，但自己做的过程中，默认字符串是满足日常的输入格式，即单词直接都为一个空格，且开头不为空格，因此一直报错。

代码：

class Solution {
public:
   string ReverseSentence(string str) {
       if(str.length()<=0)
           return str;
        int i=0, j=0;
       Inverse(str, 0, str.length()-1);
        for(i=0; i<str.length()&&j<str.length();i++)
        {
            if(str[i]==' '||i==str.length()-1)
            {
                Inverse(str, j, i-1);
                j = i+1;
            }
        }
        return str;
    }

    void Inverse(string &str, int l, int r)
    {
        for(int i=l; i<=(l+r)/2; i++)
        {
            swap(str[i], str[l+r-i]);
        }
    }
};