【Leetcode】Reverse Words in a String

Given an input string, reverse the string word by word.

For example,
Given s = "

the sky is blue

",
return "

blue is sky the

".

补充说明：

单词是指空格之间的字符序列。

输入中可能有首部或尾部的空格，输出中应去除。

两个单词之间的多个空格应该压缩为单个空格。

解法：从后向前扫描字符串，找到单词时，插入返回字符串的末尾。

class Solution {
public:
void reverseWords(string &s) {
string ret;
int begin = s.size() - 1, len = 0;
while (begin >= 0) {
while (begin >= 0 && s[begin] == ' ') {
--begin;
}
while (begin >= 0 && s[begin] != ' ') {
--begin;
++len;
}
if (len > 0) {
if(ret.empty()) {
ret = s.substr(begin + 1, len);
} else {
ret = ret + " " + s.substr(begin + 1, len);
}
len = 0;
}
}
s = ret;
}
};