字符串反转（java实现）

问题：

给一个字符串，比如 “I love china”, 把字符反转后变成 “china love I”

思路：

先把字符串从第一个字符与最后一个字符对换，第二个字符和倒数第二个字符对换，这样，我们就把每一个单词位置互换了。但是我们要求单词里面字符的顺序是不能变的，所以，我们要把每一个单词里面的字符从头到尾对换一下。这样就可以得到我们想要的字符串了。

实现：

因为这里两次都会用到字符反转，所以我们就单独写一个swap的方法出来。我们对每个单词进行发转的时候，需要记录每个单词的起始点和结束点，对于第一个单词，起始点是0，最后一个单词，结束点是string.length() - 1。而中间的单词，开始点和结束点是空格的位置。

代码如下：

[java]  view plain copy

1. public class StringReverse {  
2.       
3.     public void swap(char[] arr, int begin, int end) {  
4.         while(begin < end) {  
5.             char temp = arr[begin];  
6.             arr[begin] = arr[end];  
7.             arr[end] = temp;  
8.             begin++;  
9.             end--;  
10.         }  
11.     }  
12.       
13.     public String swapWords(String str) {  
14.         char[] arr = str.toCharArray();  
15.         swap(arr, 0, arr.length - 1);  
16.         int begin = 0;  
17.         for (int i = 1; i < arr.length; i++) {  
18.             if (arr[i] == ' ') {  
19.                 swap(arr, begin, i - 1);  
20.                 begin = i + 1;  
21.             }  
22.         }  
23.         swap(arr, begin, arr.length - 1);  
24.         return new String(arr);  
25.     }  
26.       
27.     public static void main(String[] args) {  
28.         String str = "I";  
29.         System.out.println(new StringReverse().swapWords(str));  
30.     }  
31.   
32. }