leetcode151. 颠倒字符串中的单词

思路：

  考虑从字符串的最后一位开始往前读，先把空格读完（字符串的末尾可能存在空格），然后开始读最后一个单词，一直读到遇见空格为止，这时候第一个单词已经读完了，那么我们把这个单词插入自己新建的字符串。这里有一个问题：整条字符串的开头不一定有空格，那么可能会在第一个单词的时候没法遇见空格，那么不管三七二十一在原字符串的开头加上一个空格即可。

要注意的点：

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;

    }

};