public class Solution {
    public String ReverseSentence(String str) {
        if("".equals(str)){
            return "";
        }
        char[] c = str.toCharArray();
        reverse(c, 0, c.length-1);
        int begin = 0;
        for(int i=0;i<c.length;i++){
            if(c[i]==' ' && c[begin]!=' '){
                reverse(c, begin, i-1);
                begin = i+1;
            }else if(i==c.length-1 && c[begin]!=' ') {
                reverse(c, begin, i);
                begin = i+1;
            }else if(c[begin]==' '){
                begin++;
            }
        }
        return new String(c);
    }

    private void reverse(char[] c, int begin, int end){
        for(int i=0;i<=(end-begin)/2;i++){
            char temp = c[begin+i];
            c[begin+i] = c[end-i];
            c[end-i] = temp;
        }
    }
}

這一題要考慮的異常輸入還挺多的，比如只有一個單詞的情況，比如一個空格的情況。字符串結(jié)尾的處理情況和空格的處理情況又有所不同。