句子的逆序练习题

对于一个字符串，请设计一个算法，只在字符串的单词间做逆序调整，也就是说，字符串由一些由空格分隔的部分组成，你需要将这些部分逆序。

给定一个原字符串A和他的长度，请返回逆序后的字符串。

方法：

1.实现一个将字符串局部所有字符倒序的函数f

2.利用f将所有字符逆序

3.找到每一个单词区域进行倒序，通过搜索空格的存在，特别注意最后一个单词要单独倒序一遍，因为它后面没有空格

import java.util.*;
public class Reverse {
    public String reverseSentence(String A, int n) {
        char[] a=A.toCharArray();
        int low=0,high=0;
        f(a,0,n-1);
        for(int i=0;i<n;i++){
            if(a[i]==' '){
                f(a,low,i-1);
                    high++;
                low=high;
            }
            else{
                high++;
            }
        }
         f(a,low,n-1);//最后一个单词之后没有空格，所以得单独把它倒一边
         return String.valueOf(a);
    }
        public void f(char[] a, int low, int high){
           while(low<high){
               char b=a[high];
               a[high]=a[low];
               a[low]=b;
               low++;
               high--;
           }
       }
   
}