Given an input string, reverse the string word by word.
For example,
Given s = "the sky is blue",
return "blue is sky the".
function reverseWords(s) {
s = s.split('');
reverse(s, 0, s.length);
for (var i = 0, j = 0; j <= s.length; j++) {
if (j == s.length || s[j] == ' ') {
reverse(s, i, j);
i = j + 1;
}
}
return s.join('');
}
function reverse(s, begin, end) {
for (var i = 0; i < (end - begin) / 2; i++) {
var temp = s[begin + i];
s[begin + i] = s[end - i - 1];
s[end - i - 1] = temp;
}
}