class Solution {
public:
    string reverseWords(string s) {
        //先对单个单词进行翻转，然后对整体进行翻转，重点在于字符间空格的取出
        int k = 0;
        for(int i = 0; i < s.size();){
            int j = i;
            while(j < s.size() && s[j] == ' ') j ++;
            if(j == s.size()) break;
            i = j;
            while(j < s.size() && s[j] != ' ') j ++;
            reverse(s.begin() + i,s.begin() + j);   //[,),reverse函数是左闭右开的
            if(k) s[k++] = ' '; //如果当前处理字符串是第一个字符串，则无需在字符串开头添加空格，否则则增加一个空格
            while(i < j) s[k ++] = s[i ++];    //对当前字符串进行复制，使得相邻字符串间只有一个空格
        }
        s.erase(s.begin() + k,s.end()); //删除结尾的所有空格
        reverse(s.begin(),s.end());
        return s;
    }
};

这下看懂了orz

另外一种跳过空字符的方法可以原地实现吗？试了下只想到要开个用来返回的空间的方法

上面的做法可以跳过空白字符呀，你说的是哪种算法呀。

用y总的思路实现了一个自己的版本

class Solution {
public:
    string reverseWords(string s) {
        //先把两边的空格全干掉
        reverse(s.begin(),s.end());
        while(s.back() == ' ') s.pop_back();
        reverse(s.begin(),s.end());
        while(s.back() == ' ') s.pop_back();

        for(int  i = 0;i < s.size() ;i++){
            int j = i;
            while(j < s.size() && s[j] != ' ') j++;
            cout<<j;
            reverse(s.begin() + i, s.begin() + j);
            while(j < s.size() && s[j + 1] ==  ' ') s.erase(s.begin() + j);
            i = j;
        }
        reverse(s.begin(),s.end());
        return s;
    }
};

reverse函数很慢，y总的代码更快一点，自己处理前面和后面的空格。

要实现原地修改是不是得语言支持修改字符串？对于不能修改字符串的语言，就实现不了原地修改？

对滴，如果输入的字符数组不能被修改，那就需要返回一个新数组了，就不能用原地修改了。

用c的stringstream能自动解决空格问题，或者python语言的 x = s.strip(” “).split() return ” “.join(x[::-1]) 也有自动去空格的现成的函数。不过用c手动去空格确实很锻炼思维。

对滴，C++比较蛋疼，字符串处理的内置函数比较少。不过既然作为练习，锻炼一下思维比较好。

像java 没有reverse函数，也适合这样做么？

没有reverse函数的话，可以手写呀，一个循环就可以实现。

s.erase(s.begin() + k, s.end());这是什么操作

是删除最后面一个空格吗

单词之间可能包含多余空格，做翻转时会将多余空格去掉，所以每个单词可能会向前移动，最后需要把多余的部分删掉。

1

如果原始的字符串是”abcd”前后都没有空格，那么在s.erase(s.begin() + k, s.end())的时候不会出错吗？

不会，while(i < j) 这句就会把k带到s. end () 上，最后k总能移动到尾部，你可以动手模拟一下

对滴，k最终一定小于等于字符串总长度，所以不会出错的~

大佬，为什么同样的代码run以后会这样报错啊
solution.cpp: In member function helper
Line 26: Char 43: error: conversion from ‘void’ to non-scalar type ‘std::__cxx11::string’ {aka ‘std::__cxx11::basic_string[HTML_REMOVED]‘} requested

我试了一下，发现是因为leetcode把这道题目的函数返回值和参数改了。
上面的代码已更新，现在可以在leetcode上通过了。