剑指 Offer 58 - I. 翻转单词顺序

剑指 Offer 58 - I. 翻转单词顺序

思路：

倒序寻找，如果第一个指针指向的不是空格，这样才是一个单词，这样我们才进行遍历。最后还有一个空格需要弹出，因为我们记录的时候加了一个空格。

代码：

class Solution {
public:
    string reverseWords(string s) {
        string res;
        int n = s.size();
        for(int i = n - 1; i >= 0; i--){
            if(s[i] != ' '){
                int R = i;
                while(i - 1 >= 0 && s[i - 1] != ' ') i--;
                res += s.substr(i,R - i + 1) + ' ';
            }
        }
        res.pop_back();
        return res;
    }
};