将单词倒序排列

QCHuangChao

会将数组里面的单词 倒序排列 例如 how old are you -> you are old how

示例程序输出结果：
the first:
How old are you !? I don't understand
the second:
understand don't I ?! you are old How

示例代码

1. public static void main(String[] args) {
   
2.         char[] chars= new String("How old are you !? I don't understand").toCharArray();
   
3.         System.out.println("the first:");
   
4.         System.out.println(chars);
   
5.          
   
6.         reverseWords(chars);  //主要方法
   
7.          
   
8.         System.out.println("the second:");
   
9.         System.out.println(chars);
   
10.     }
    
11. 
    
12.      
    
13.     /**
    
14.      * 会将数组里面的单词 倒序排列  例如  how old are you -> you are old how
    
15.      * @param chars
    
16.      */
    
17.     public static void reverseWords(char[] chars) {
    
18.         reverseChars(chars,0,chars.length-1);
    
19.         int begin = -1;
    
20.         int end = 0;
    
21.         for(int i=0;i<chars.length;i++){
    
22.             char c = chars[i];
    
23.             if((c>='a'&&c<='z')||(c>='A'&&c<='Z')||c=='\''){ //简单的判断了一下是否是连续的单词
    
24.                 if(begin==-1){
    
25.                     begin = i;
    
26.                     end=i;
    
27.                 }else{
    
28.                     end=i;
    
29.                     if(i==chars.length-1){
    
30.                         reverseChars(chars,begin,end);
    
31.                     }
    
32.                 }
    
33.             }else{
    
34.                 if(begin!=-1){
    
35.                     reverseChars(chars,begin,end);
    
36.                     begin=-1;
    
37.                     end=0;
    
38.                 }
    
39.             }
    
40.         }
    
41.     }
    
42. 
    
43.     /**
    
44.      * 将char 一定范围内的 字符 倒序排列  例如      hello -> olleh
    
45.      * @param chars 数组
    
46.      * @param begin 开始位置
    
47.      * @param end   结束位置
    
48.      */
    
49.     public static void reverseChars(char[] chars, int begin, int end) {
    
50.         while(end>begin){
    
51.             char c = chars[begin];
    
52.             chars[begin] = chars[end];
    
53.             chars[end] = c;
    
54.             begin++;
    
55.             end--;
    
56.         }
    
57.     }
    

复制代码