当前位置:首页 > 开发 > 编程语言 > Java > 正文

Java实现字符串反转的8种或9种方法

发表于: 2015-04-24   作者:Josh_Persistence   来源:转载   浏览:
摘要: 注:对于第7种使用异或的方式来实现字符串的反转,如果不太看得明白的,可以参照另一篇博客: http://josh-persistence.iteye.com/blog/2205768   /** * */ package com.wsheng.aggregator.algorithm.string; import java.util.Stack; /**

注:对于第7种使用异或的方式来实现字符串的反转,如果不太看得明白的,可以参照另一篇博客:

http://josh-persistence.iteye.com/blog/2205768

 

/**
 * 
 */
package com.wsheng.aggregator.algorithm.string;

import java.util.Stack;

/**
 * 8 种字符串反转的方法, 其实可以是9种方法,第9种是使用StringBuffer和StringBuilder中实现的方法
 * @author Josh Wang(Sheng)
 * 
 * @email  swang6@ebay.com
 * 
 */
public class StringReverse {

	/**
	 * 二分递归地将后面的字符和前面的字符连接起来。
	 * 
	 * @param s
	 * @return
	 */
	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);
	}
	
	/**
	 * 取得当前字符并和之前的字符append起来
	 * @param s
	 * @return
	 */
	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;
	}
	
	/**
	 * 将字符从后往前的append起来
	 * @param s
	 * @return
	 */
	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()一样,都用了Java自实现的方法,使用位移来实现
	 * @param s
	 * @return
	 */
	public static String reverse4(String s) {
		return new StringBuilder(s).reverse().toString();
	}
	
	/**
	 * 和StringBuilder()一样,都用了Java自实现的方法,使用位移来实现
	 * @param s
	 * @return
	 */
	public static String reverse5(String s) {
		return new StringBuffer(s).reverse().toString();
	}
	
	/**
	 * 二分交换,将后面的字符和前面对应的那个字符交换
	 * @param s
	 * @return
	 */
	public static String reverse6(String s) {
		char[] array = s.toCharArray();
		int end = s.length() - 1;
		int halfLength = end / 2;
		for (int i = 0; i <= halfLength; i++) {
			char temp = array[i];
			array[i] = array[end-i];
			array[end-i] = temp;
		}
		
		return new String(array);
	}
	
	/**
	 * 原理是使用异或交换字符串
	 * a=a^b; 
	 * b=b^a; 
         * a=b^a;
	 * 
	 * @param s
	 * @return
	 */
	public static String reverse7(String s) {
		char[] array = s.toCharArray();
		  
		  int begin = 0;
		  int end = s.length() - 1;
		  
		  while (begin < end) {
			   array[begin] = (char) (array[begin] ^ array[end]);
			   array[end] = (char) (array[end] ^ array[begin]);
			   array[begin] = (char) (array[end] ^ array[begin]);
			   begin++;
			   end--;
		  }
		  
		  return new String(array);
	}
	
	/**
	 * 基于栈先进后出的原理
	 * 
	 * @param s
	 * @return
	 */
	public static String reverse8(String s) {
		char[] array = s.toCharArray();
		Stack<Character> stack = new Stack<Character>();
		for (int i = 0; i < array.length; i++)
			stack.push(array[i]);

		String reverse = "";
		for (int i = 0; i < array.length; i++)
			reverse += stack.pop();
		  
		return reverse;
	}
	
	public static void main(String[] args) {
		System.out.println(reverse1("Wang Sheng"));
		System.out.println(reverse2("Wang Sheng"));
		System.out.println(reverse3("Wang Sheng"));
		System.out.println(reverse4("Wang Sheng"));
		System.out.println(reverse5("Wang Sheng"));
		System.out.println(reverse6("Wang Sheng"));
		System.out.println(reverse7("Wang Sheng"));
		System.out.println(reverse8("Wang Sheng"));
	}
}

 

Java实现字符串反转的8种或9种方法

  • 0

    开心

    开心

  • 0

    板砖

    板砖

  • 0

    感动

    感动

  • 0

    有用

    有用

  • 0

    疑问

    疑问

  • 0

    难过

    难过

  • 0

    无聊

    无聊

  • 0

    震惊

    震惊

编辑推荐
转自:http://www.cnblogs.com/kirinboy/archive/2010/04/23/reverse-a-string.html 使用Array.Reve
这曾经是我的一个面试题,给定一字符串,将每个单词的字符顺序倒置,单词间的顺序不变。例如:输入
$a="asdfghjklqwe" $b=$null foreach ($_ in ("$a".length-1)..0) { $b +=$a[$_] } $b $a="asdfghjk
8种排序之间的关系: 1, 直接插入排序 (1)基本思想:在要排序的一组数中,假设前面(n-1)[n>=2]
Java里面只有八种原始类型,其列表如下:   实数:double、float   整数:byte、short、int、lo
8种排序之间的关系: 1, 直接插入排序 (1)基本思想:在要排序的一组数中,假设前面(n-1)[n>=2]
url:http://www.iteye.com/topic/1129454 8种排序之间的关系: 1, 直接插入排序 (1)基本思想:在
8种排序之间的关系: 1, 直接插入排序 (1)基本思想:在要排序的一组数中,假设前面(n-1)[n>=2]
/* * 程序头部注释开始 * 程序的版权和版本声明部分 * Copyright (c) 2011, 烟台大学计算机学院学生
1.编写一个名称为MyClass一个类,在该类中编写一个方法,名称为CountChar,返回值为整型,参数两个
版权所有 IT知识库 CopyRight © 2009-2015 IT知识库 IT610.com , All Rights Reserved. 京ICP备09083238号