C++ 代码

class Solution {
public:
    string reverseWords(string s) {
        string ans;
        //从末尾开始枚举
        for(int i = s.length() - 1; i >= 0; i--) {
            int j = i;
            //j指针找到空格就停止
            while(j >= 0 && s[j] != ' ') j--;
            ans += s.substr(j + 1, i - j);
            if(j > 0) ans += ' ';
            //更新i指针
            i = j;
        }
        return ans;
    }
};