Reverse Words in a String

参考 http://blog.csdn.net/kenden23/article/details/20701069

没啥大难度，注意怎么trime leading 0 和跳步问题

public class Solution {
    public String reverseWords(String s) {
        if(s==null || s.length()==0) return "";

        StringBuilder t = new StringBuilder();
        
        for(int i=s.length()-1; i>= 0; i--){
            if(s.charAt(i)==' '){
                while(i>=0 && s.charAt(i)==' ') i--; // trim the leading ' '
                if(i<0) break;                       // all ' '
                if(t.length()!=0) t.append(' ');     // interval ' '
               
            }
            String word = new String(); 
            while(i>=0 && s.charAt(i)!=' '){
                word = "" + s.charAt(i) + word;
                if(i>1&&s.charAt(i-1)==' ') break; // 如果不做判断直接i--，就会多跳一位置，跳过interval 的‘ ’啦，因为外面loop本身还有一次i--，
                i--;
            } 
            
            t.append(word);
 
        }
        
        return t.toString();
    }
}