黑马程序员技术交流社区

标题: java中7种字符串反转方法 [打印本页]
作者: IT_JM    时间: 2013-9-30 00:34
标题: java中7种字符串反转方法

  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. }

  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. }

  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];

  29. return reverse;
  30. }


  33. public static String reverse4(String s) {
  34. return new StringBuffer(s).reverse().toString();
  35. }

  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. }


  49. public static String reverse6(String s) {

  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. }



  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]);

  72. String reversed = "";
  73. for (int i = 0; i < str.length; i++)
  74. reversed += stack.pop();
  75. return reversed;

  77. }

  79. }
复制代码


作者: 王清华0    时间: 2013-9-30 11:30
这么全面，赞一个。
作者: 潘才新    时间: 2013-9-30 22:43
额。我表示看不懂
作者: hanfei2511    时间: 2013-10-4 12:57
本帖最后由 hanfei2511 于 2013-10-4 13:03 编辑

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

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



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2