Chinaunix首页 | 论坛 | 博客
  • 博客访问: 87350
  • 博文数量: 100
  • 博客积分: 0
  • 博客等级: 民兵
  • 技术积分: 658
  • 用 户 组: 普通用户
  • 注册时间: 2014-06-10 08:29
文章分类

全部博文(100)

文章存档

2014年(100)

我的朋友

分类: 信息化

2014-07-24 12:37:48

import java.util.Stack;
public class StringReverse {
 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;
 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 stack = new Stack();
  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;
阅读(365) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~