思路：
考虑从字符串的最后一位开始往前读，先把空格读完（字符串的末尾可能存在空格），然后开始读最后一个单词，一直读到遇见空格为止，这时候第一个单词已经读完了，那么我们把这个单词插入自己新建的字符串。这里有一个问题：整条字符串的开头不一定有空格，那么可能会在第一个单词的时候没法遇见空格，那么不管三七二十一在原字符串的开头加上一个空格即可。
要注意的点：
1、C++中string不能像C语言里char s[]那样通过下标赋值，可以用加号赋值（可以理解为还没有开辟空间，可以通过下标去修改已经存在的值）
2、循环里套循环的时候要注意下标的判断，想当然的话容易越界。
3、处理完以后末尾有时候会多出一个空格，我花了很久思考怎么解决，其实完全可以判断一下，如果多出来空格删掉就好了，不能死脑筋。
代码：
class Solution {
public:
string reverseWords(string s) {
s.insert(0," ");
string ss="0";string s1;int k=0;
for(int i=s.size()-1;i>=0;i--){
if(i!=s.size()-1)s1+=' ';
while(s[i]==' '&&i>=1)i--;
while(s[i]!=' '&&i>=1)i--;
for(int j=i+1;s[j]!=' '&&j!=s.size();j++){
s1+=s[j];
}
}
if(s1[s1.size()-1]==' ')s1.erase(s1.size()-1);
return s1;
}
};
