42 反转单词顺序（任意子串的反转函数——字符数组转换为字符串）

题目描述
牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？
关键是写一个能够将任意位置i到j之间的元素进行反转的函数。
将其当做数组的两个端点即可！
如何将字符数组转换为字符串呢？
new String(char[] arr) 或者 String.valueOf(arr)

public class Solution {
    public void reverse(char[] arr,int low,int high) {            
        while(low < high){
            char tmp = arr[low];
            arr[low] = arr[high];
            arr[high] = tmp;
            low++;
            high--;
        }       
    }
    public String ReverseSentence(String str) {

        char[] arr = str.toCharArray();
        int len = str.length();

        int i = 0;
        for(int j=0;j<len;j++){
            if(' ' == arr[j])
            {
                reverse(arr,i,j-1);
                i = j + 1;
            }
        }        
        reverse(arr,i,len-1);//反转最后一个单词
        reverse(arr,0,len-1);        
        return new String(arr);
    }
}

使用数组划分的方式有个很容易错的点：if(str.trim().equals(""))
return str;

public class Solution {
    public String reverse(String str) {
        if(str.length() == 0)
            return "";
        if(str.length() == 1)
            return str;
        char[] arr = str.toCharArray();
        int len = str.length();
        int i=0,j=len-1;
        while(i < j){
            char tmp = arr[i];
            arr[i] = arr[j];
            arr[j] = tmp;
            i++;
            j--;
        }
        return new String(arr);
    }
    public String ReverseSentence(String str) {
        if(str.trim().equals(""))
            return str;
        String s = reverse(str);
        String[] strArr = s.split(" ");
        for(int i=0;i<strArr.length;i++){
            strArr[i] = reverse(strArr[i]);
        }
        String res = "";
        int i = 0;
        for(;i<strArr.length-1;i++){
            res = res + strArr[i] + " ";
        }

        return res + strArr[i];
    }
}