1. 
   
2. <DIV class="line alt1" style="BORDER-LEFT-WIDTH: 0px !important; HEIGHT: auto !important; BORDER-RIGHT-WIDTH: 0px !important; VERTICAL-ALIGN: baseline !important; BACKGROUND-IMAGE: none; WHITE-SPACE: normal; BORDER-BOTTOM-WIDTH: 0px !important; RIGHT: auto !important; POSITION: static !important; TEXT-TRANSFORM: none; WORD-SPACING: 0px; FLOAT: none !important; COLOR: rgb(0,0,0); OUTLINE-WIDTH: 0px !important; PADDING-BOTTOM: 0px !important; TEXT-ALIGN: left; PADDING-TOP: 0px !important; FONT: 13px/14px Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace; PADDING-LEFT: 0px !important; LEFT: auto !important; MARGIN: 0px; ORPHANS: 2; WIDOWS: 2; LETTER-SPACING: normal; OUTLINE-COLOR:  !important; TOP: auto !important; PADDING-RIGHT: 0px !important; BORDER-TOP-WIDTH: 0px !important; WIDTH: auto !important; BOTTOM: auto !important; BACKGROUND-COLOR: rgb(255,255,255); TEXT-INDENT: 0px; -webkit-text-size-adjust: auto; border-image: initial; background-origin: initial; background-clip: initial; -webkit-text-stroke-width: 0px">
   
3. <DIV class=blockcode>
   
4. <BLOCKQUOTE>import java.util.Stack;
   
5. public class StringReverse {
   
6. public static String reverse1(String s) {
   
7. int length = s.length();
   
8. if (length <= 1)
   
9. eturn s;
   
10. String left = s.substring(0, length / 2);
    
11. String right = s.substring(length / 2, length);
    
12. return reverse1(right) + reverse1(left);
    
13. }
    
14. 
    
15. public static String reverse2(String s) {
    
16. int length = s.length();
    
17. String reverse = "";
    
18. for (int i = 0; i < length; i++)
    
19. reverse = s.charAt(i) + reverse;
    
20. return reverse;
    
21. }
    
22. 
    
23. public static String reverse3(String s) {
    
24. char[] array = s.toCharArray();
    
25. String reverse = "";
    
26. for (int i = array.length - 1; i >= 0; i--)
    
27. reverse += array[i];
    
28. 
    
29. return reverse;
    
30. }
    
31. 
    
32. 
    
33. public static String reverse4(String s) {
    
34. return new StringBuffer(s).reverse().toString();
    
35. }
    
36. 
    
37. public static String reverse5(String orig) {
    
38. char[] s = orig.toCharArray();
    
39. int n = s.length - 1;
    
40. int halfLength = n / 2;
    
41. char temp = s[i];
    
42. s[i] = s[n - i];
    
43. s[n - i] = temp;
    
44. }
    
45. return new String(s);
    
46. }
    
47. 
    
48. 
    
49. public static String reverse6(String s) {
    
50. 
    
51. char[] str = s.toCharArray();
    
52. int begin = 0;
    
53. int end = s.length() - 1;
    
54. while (begin < end) {
    
55. str[begin] = (char) (str[begin] ^ str[end]);
    
56. str[end] = (char) (str[begin] ^ str[end]);
    
57. str[begin] = (char) (str[end] ^ str[begin]);
    
58. begin++;
    
59. end--;
    
60. }
    
61. return new String(str);
    
62. }
    
63. 
    
64. 
    
65. 
    
66. public static String reverse7(String s) {
    
67. char[] str = s.toCharArray();
    
68. Stack<Character> stack = new Stack<Character>();
    
69. for (int i = 0; i < str.length; i++)
    
70. stack.push(str[i]);
    
71. 
    
72. String reversed = "";
    
73. for (int i = 0; i < str.length; i++)
    
74. reversed += stack.pop();
    
75. return reversed;
    
76. 
    
77. }
    
78. 
    
79. }

复制代码

hanfei2511 发表于 2013-10-4 12:57
虽然第五个方法除了点错，但真的挺全，请问，那种方法效率最高呢？对了，搞个长的字符串，我都测试下，嘿嘿 ...

我也是刚接触java，以前我是学c++的，共同学习，哈哈{:soso_e112:}

虽然第五个方法除了点错，但真的挺全，请问，那种方法效率最高呢？对了，搞个长的字符串，我都测试下，嘿嘿，受教了。

额。我表示看不懂

这么全面，赞一个。