Given an input string, reverse the string word by word.
For example,Given s = "the sky is blue",
return "blue is sky the".
**Update (2015-02-12):
**For C programmers: Try to solve it in-place in O(1) space.
public class Solution {
public String reverseWords(String s) {
int n = s.length();
// String rec = "";
if(n<=0)
return s;
reverse(0,n-1,s);
int p =0,q= 0;
while(q<=n)
{
if(s.charAt(q)==' '||q == n)
{
reverse(p,q-1,s);
p = q+1;
}
q++;
}
return s;
}
private void reverse(int start,int end,String str)
{
while(start<=end)
{
char temp = str.charAt(start);
str.charAt(start) = str.charAt(end);
str.charAt(end) = temp;
start++;
end--;
}
}
}
