字符串之逆序（java实现）

     对于一个字符串，请设计一个算法，只在字符串的单词间做逆序调整，也就是说，字符串由一些由空格分隔的部分组成，你需要将这些部分逆序。
给定一个原字符串A和他的长度，请返回逆序后的字符串。
测试样例：
"dog loves pig",13

返回：
"pig loves dog"

解析：首先将整个字符串逆序，然后将空格分割成的各个子串逆序，即可得到结果，该方法时间复杂度O(n),空间复杂度O(i)。

代码实现：（以下代码为本人亲自测试无误）

import java.util.*;

public class Reverse {
    public String reverseSentence(String A, int n) {
        // write code here
        char[] c = A.toCharArray();
        reverse(c,0,n-1);
        int t = 0;
        for(int i=0;i<n;i++){
            if(c[i]==' '){
                reverse(c,t,i-1);
                t = i+1;
            }
        }
      reverse(c,t,n-1);
        return String.valueOf(c);
    }
    public void reverse(char[] c,int left,int right){
       
        while(left<right){
            swap(c,left,right);
            left++;
            right--;
        }
        
    }
    public void swap(char[] c,int a,int b){
     char t = c[a];
        c[a] = c[b];
        c[b] = t; 
    }
}