字符串之逆序（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