算法-字符串翻转

题目：反转句子。例如“come here boy”->“boy here come”单词间为空格

思想：一种思想是先反转整个句子，然后再正向反转每个单词，时间复杂度O(n) 。     

算法：

//反转字符串
public String reverse(String str,int start,int end){
    if(str==null || str.length()<=1){
            return str;
    }
    Char[] chars=str.toArray();
    for(int i=start,j=arr.length()-end-1;i<j;i++,j--){
        char c=chars[i];
        char[i]=char[j];
        char[j]=c;
    }
    return Arrays.toString(chars);
}

//反转单词，先把整个句子反转，然后再反转单个单词
public void reverse(String str){
    if(str==null || str.length()<=1){
            return str;
    }
    reverse(str,0,str.length());
    int i=0;
    int j=0;
    while(i<str.length && j<str.length){
        if(arr[j]!=" ") j++;