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

标签: 字符串反转
4人阅读 评论(0) 收藏 举报
分类:

算法比较简单,注释就能说明问题,直接上代码!

方法一:(利用递归实现)

[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.  }  
//递归另一种方法
public String reverse(String str) {
           if ((null == str) || (str.length()  <= 1)) {
               return str;
           }
           return reverse(str.substring(1)) + str.charAt(0);
       }

方法二:(for循环,拼接字符串)

[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;  //注意如果写成reverse = reverse + s.charAt(i); 则得到正序的了!!
  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中,最好的实现就是用JDK中StringBuffer的反转方法,它不仅速度快,效率高,而且还知道如何处理unicode代理对(surrogate pairs)。其它方案基本上都可以忽略掉

[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.  }  
转载自:https://blog.csdn.net/guomutian911/article/details/48912617

查看评论

Java实现字符串反转的几种方法

1.最简单的方法: public static String reverse1(String str) {    return new StringBuffer(str).reverse().toSt...
  • nanaMasuda
  • nanaMasuda
  • 2016-08-30 16:33:53
  • 4375

Java中字符串反转的七种方法

突然在想,确实是浮躁了 字符串反转的七种方法: 在线代码: package test1; import java.util.Stack; public class Reverse { ...
  • quentain
  • quentain
  • 2016-04-13 14:19:33
  • 2173

java 如何实现一个字符串的反转

1.通过jdk自带reverse的方法public class InvertString { public static void main(String[] args) { ...
  • qq_27603235
  • qq_27603235
  • 2016-02-26 22:22:52
  • 16547

由字符串反转(使用递归)引申出来一道Java面试题

如何面试一个从事编程工作的开发人员既困难又乏味,幸好还有很多值得参考的指南,比如:《Joel Guerilla Guide to interviewing》,但最后雇佣与否,还得由你自己决定。为了快...
  • novelly
  • novelly
  • 2013-10-14 20:07:42
  • 1597

Java中反转字符串我所知的五种方法

五种方法已经封装到类中,话不多说,直接上代码。 package com.imooc.strreverse; import java.util.Stack; public class Reverse ...
  • zdqdj1
  • zdqdj1
  • 2016-06-28 01:44:54
  • 4570

自己写的字符串反转方法和StringBuffer的字符串反转

package test; public class ReverseString { public static void main(String[] args) { String strs=...
  • zhengqiqiqinqin
  • zhengqiqiqinqin
  • 2013-06-15 10:30:25
  • 9080

字符串反转实现的几种方式

方式一:将字符串反向输出来,不改变内存(递归实现) void reverse_string(char *str) { /*遇到'\0'什么也不做,函数结束*/ if(*str == '\0') ...
  • ZongYinHu
  • ZongYinHu
  • 2015-05-10 18:43:18
  • 2197

三种JAVA常用实现字符串反转(Reverse)的方法

Leetcode No.344 Reverse String相关知识点 StringBuffer的运用
  • Amy__Qiu
  • Amy__Qiu
  • 2016-07-28 15:23:11
  • 2781

用递归实现字符串倒置

public static String reverse(String str) { if ((null == str) || (str.length()
  • czjuttsw
  • czjuttsw
  • 2012-12-28 18:30:49
  • 2452

Java 字符串反转:七种字符串反转的方法

import java.util.Stack; public class StringReverse {     /** * @param s     * @return     */     p...
  • dubois2007
  • dubois2007
  • 2013-09-13 14:39:25
  • 433
    个人资料
    持之以恒
    等级:
    访问量: 4万+
    积分: 1087
    排名: 4万+