句子的逆序练习题

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

给定一个原字符串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             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                char b=a[high];
               a[high]=a[low];
               a[low]=b;
               low++;
               high--;
           }
       }
   
}

你可能感兴趣的:(句子的逆序练习题)