【字符串反转总结】Java中七种方法实现

算法比较简单，注释就能说明问题，直接上代码！转载自http://blog.csdn.net/guomutian911/article/details/48912617

方法一：（利用递归实现）

[java] view plain copy

1. public static String reverse1(String s) {  
2.   int length = s.length();  
3.   if (length <= 1)  
4.    return s;  
5.   String left = s.substring(0, length / 2);  
6.   String right = s.substring(length / 2, length);  
7.   return reverse1(right) + reverse1(left);  //调用递归  
8.  }  

方法二：（拼接字符串）

[java] view plain copy

1. public static String reverse2(String s) {  
2.   int length = s.length();  
3.   String reverse = "";  
4.   for (int i = 0; i < length; i++)  
5.    reverse = s.charAt(i) + reverse;  
6.   return reverse;  
7.  }  

方法三：（利用数组，倒序输出）

[java] view plain copy

1. public static String reverse3(String s) {  
2.   char[] array = s.toCharArray();  
3.   String reverse = "";  
4.   for (int i = array.length - 1; i >= 0; i--)  
5.    reverse += array[i];  
6.   return reverse;  
7.  }  

方法四：（利用StringBuffer的内置reverse方法）

[java] view plain copy

1. public static String reverse4(String s) {  
2.   return new StringBuffer(s).reverse().toString();  
3.  }  

方法五：（利用临时变量，交换两头数值）

[java] view plain copy

1. public static String reverse5(String orig) {  
2.   char[] s = orig.toCharArray();  
3.   int n = s.length - 1;  
4.   int halfLength = n / 2;  
5.   for (int i = 0; i <= halfLength; i++) {  
6.    char temp = s[i];  
7.    s[i] = s[n - i];  
8.    s[n - i] = temp;  
9.   }  
10.   return new String(s);  
11.  }  

方法六：（利用位异或操作，交换两头数据）具体交换原理，参考上一篇文章

[java] view plain copy

1. public static String reverse6(String s) {  
2.     
3.   char[] str = s.toCharArray();  
4.     
5.   int begin = 0;  
6.   int end = s.length() - 1;  
7.   while (begin < end) {  
8.    str[begin] = (char) (str[begin] ^ str[end]);  
9.    str[end] = (char) (str[begin] ^ str[end]);  
10.    str[begin] = (char) (str[end] ^ str[begin]);  
11.    begin++;  
12.    end--;  
13.   }  
14.   return new String(str);  
15.  }  

方法七：（利用栈结构）

[java] view plain copy

1. public static String reverse7(String s) {  
2.   char[] str = s.toCharArray();  
3.   Stack<Character> stack = new Stack<Character>();  
4.   for (int i = 0; i < str.length; i++)  
5.    stack.push(str[i]);  
6.     
7.   String reversed = "";  
8.   for (int i = 0; i < str.length; i++)  
9.    reversed += stack.pop();  
10.     
11.   return reversed;  
12.  }