[Leedcode 151] 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 ".

Update (2015-02-12):
For C programmers:try to solve it in-place in O(1) space.

 Public classSolution { Publicstring Reversewords (string s) {//using the StringBuilder Insert (0,string) function in Java, note that the first character is a space//so you need to check the length of Word        if(s==NULL|| S.length () <=0)returns; StringBuilder Word=NewStringBuilder (); StringBuilder Res=NewStringBuilder ();  for(intI=0;i<s.length (); i++){            if(S.charat (i)! = ") Word.append (S.charat (i)); Else if(S.charat (i) = = "){                if(Word.length () >0) {Res.insert (0,word+ ""); Word=NewStringBuilder (); }Else{                    Continue; }            }        }        if(Word.length () >0) Res.insert (0,word+ ""); returnres.tostring (). Trim (); }}

[Leedcode 151] Reverse Words in a String