class Solution {
public:
string reverseWords(string &s) {
reverse(s.begin(), s.end());//全部反向
int current_index = 0;//这是一个原地算法,不需要额外的空间,这里代表了新存储位置的索引
for(int i = 0; i < s.length(); ++i){
if(s[i] != ' '){//找非空
if(current_index) s[current_index++] = ' ';//如果已经保存过,加空格,再执行后面的操作
int j = i;//从i处开始搜索
while(s[j] != ' ' && j < s.length()) s[current_index++] = s[j++];//只要满足条件,不断往新位置(在左侧)保存
reverse(s.begin()+current_index+i-j, s.begin()+current_index);//翻转最后一段
i = j;//可以改变,大循环就跳过了好几次。而且下次循环直接进入的是i = j+1, 因为j肯定为空了
}
}
s.erase(s.begin()+current_index, s.end());//擦除新有效位置以后的
return s;
}
};