面试题42：翻转单词顺序

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;
        }
    }
}

这一题要考虑的异常输入还挺多的，比如只有一个单词的情况，比如一个空格的情况。字符串结尾的处理情况和空格的处理情况又有所不同。