java练习 - 字符串反转

思路：

1. 首先将字符串转换成数组，一个数组元素放一个字符。

2. 循环遍历字符串，将所有字符串前后字符调换位置，比如：第一个和最后一个调换，第二个和倒数第三调换，第三个和倒数第三调换，直到所有字符调换完毕。

3. 通过以上两步得到了字符顺序完全颠倒的新字符串。

下面是代码实现：可以将1 2 3 4 5 转换成5 4 3 2 1

 1 public class reverse {
 2
 3 //public static void main(String[] args)
 4     public String swap(String str){
 5 //String str = "1 2 3 4 5";
 6     char[] arr = str.toCharArray();
 7 int begin=0; int end=arr.length-1;
 8         while(begin < end) {
 9             char temp = arr[begin];
10             arr[begin] = arr[end];
11             arr[end] = temp;
12             begin++;
13             end--;
14             }
15
16       //for (int i = 0; i < arr.length-1; i++)
17      // System.out.println(arr[i]);
18                 return new String(arr).toString();
19     }
20 public static void main(String[] args) {
21         String str = "a b c d";
22         System.out.println(new reverse().swap(str));
23     }
24     }

虽然上面的方法可以实现字符串翻转，如果我们想把How are you翻转成you are How呢？上面的方法只能转换为 uoy era woH

其实办法很简单，

以空格为分隔符，将空格之间的字符再次翻转就可以了。

 public class reverse {
 
 //public static void main(String[] args)
     public void swap(char[] arr,int begin,int end){
 //String str = "1 2 3 4 5";
         while(begin < end) {
             char temp = arr[begin];
             arr[begin] = arr[end];
             arr[end] = temp;
             begin++;
             end--;
             }
 
       //for (int i = 0; i < arr.length-1; i++)
      // System.out.println(arr[i]);
     //            return new String(arr).toString();
 
     }
 
     public String revWord(String str){
     char[] arr = str.toCharArray();
     swap(arr,0,arr.length-1);
     int begin=0;
     for (int i=0;i<arr.length;i++)
     {if (arr[i]==' ')
     {swap (arr,begin,i-1); begin=i+1;}
     } return new String(arr);
     }
 public static void main(String[] args) {
         String str = "how are you";
         System.out.println(new reverse().revWord(str));
     }
     }