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

原创 2015年10月05日 10:37:08

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

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

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


方法二:(拼接字符串)
public static String reverse2(String s) {
  int length = s.length();
  String reverse = "";
  for (int i = 0; i < length; i++)
   reverse = s.charAt(i) + reverse;
  return reverse;
 }

方法三:(利用数组,倒序输出)

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

方法四:(利用StringBuffer的内置reverse方法)

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

方法五:(利用临时变量,交换两头数值)

public static String reverse5(String orig) {
  char[] s = orig.toCharArray();
  int n = s.length - 1;
  int halfLength = n / 2;
  for (int i = 0; i <= halfLength; i++) {
   char temp = s[i];
   s[i] = s[n - i];
   s[n - i] = temp;
  }
  return new String(s);
 }

方法六:(利用位异或操作,交换两头数据)具体交换原理,参考上一篇文章

public static String reverse6(String s) {
  
  char[] str = s.toCharArray();
  
  int begin = 0;
  int end = s.length() - 1;
  while (begin < end) {
   str[begin] = (char) (str[begin] ^ str[end]);
   str[end] = (char) (str[begin] ^ str[end]);
   str[begin] = (char) (str[end] ^ str[begin]);
   begin++;
   end--;
  }
  return new String(str);
 }


方法七:(利用栈结构)

public static String reverse7(String s) {
  char[] str = s.toCharArray();
  Stack<Character> stack = new Stack<Character>();
  for (int i = 0; i < str.length; i++)
   stack.push(str[i]);
  
  String reversed = "";
  for (int i = 0; i < str.length; i++)
   reversed += stack.pop();
  
  return reversed;
 }
有其它方法,欢迎交流!兰州理工大学

java--让一个字符串反转

描述:给我一个字符串,例如I love java,输出: java love I 方法一 public class StringReverse { public void swap(cha...
  • shenshen123jun
  • shenshen123jun
  • 2013年06月16日 00:26
  • 49758

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

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

java实现字符串反转

问题: 给一个字符串,比如 “I love china”, 把字符反转后变成 “china love I” 思路: 先把字符串从第一个字符与最后一个字符对换,第二个字符和倒数第二个字符对换,这样...
  • beiyeqingteng
  • beiyeqingteng
  • 2011年11月24日 03:26
  • 14176

java字符串反转方法【全】

搜集的java字符串反转方法,一般用于面试,项目中用的很少··· package com.wsheng.aggregator.algorithm.string; import java.ut...
  • GarfieldEr007
  • GarfieldEr007
  • 2016年08月07日 17:39
  • 1732

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

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

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

Leetcode No.344 Reverse String相关知识点 StringBuffer的运用
  • Amy__Qiu
  • Amy__Qiu
  • 2016年07月28日 15:23
  • 2543

java 字符串反转

  • 2008年07月24日 15:48
  • 2KB
  • 下载

简单面试题::字符串按单词反转

字符串按单词反转 输入格式是:"this is a string" 输出格式是: "string a is this" 要求不能用任何库函数 这个题目看似非常简单,但是用纯C语言且...
  • architect19
  • architect19
  • 2013年05月31日 13:49
  • 7180

java字符串反转reverse();

package test1; /* * 字符串反转的两种方法 */ public class TestReverse { public static void main(String[] ar...
  • ITzhangdaopin
  • ITzhangdaopin
  • 2017年03月14日 09:54
  • 3619

java笔试中字符串翻转的几种方法(java---华为----字符逆序)

1.调用reversel()方法实现翻转 public static String reversel1(String str){ return new StringBuffer(str).r...
  • m0_37961948
  • m0_37961948
  • 2017年05月16日 06:49
  • 1213
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:【字符串反转总结】Java中七种方法实现
举报原因:
原因补充:

(最多只允许输入30个字)