只用char数组进行字符倒转

import java.io.*;

public class Reversal {

 public void partReversal(char[] a, int[] b) {// char数组中的根据空格的位置反转
  for (int i = 0; i < b.length - 1; i++) {
   int fre;
   int add = b[i] + b[i + 1];
   int count = b[i + 1] - b[i] - 1;
   if (count % 2 > 0) {
    fre = (count - 1) / 2;
   } else {
    fre = count / 2;
   }
   char temp;
   for (int j = b[i] + 1; j < b[i] + 1 + fre; j++) {
    temp = a[j];
    a[j] = a[add - j];
    a[add - j] = temp;
   }
  }
 }

 public static void main(String args[]) throws Exception {

  BufferedReader reader = new BufferedReader(new InputStreamReader(
    System.in));
  System.out.println("Please write some words!");
  String a = reader.readLine().toString();
  char[] r = new char[a.length()];
  if (!(a.length() <= 0)) {
   for (int i = 0; i < a.length(); i++) {
    r[i] = a.charAt(i);
   }
  }

  System.out.println("----您输入的内容为:-----");
  for (int i = 0; i < r.length; i++) {
   System.out.print(r[i]);
  }
  System.out.println();
  int middle;
  if (r.length % 2 > 0) {
   middle = (r.length - 1) / 2;

  } else {
   middle = r.length / 2;
  }
  char temp;
  for (int i = 0; i < middle; i++) {
   temp = r[i];
   r[i] = r[r.length - i - 1];
   r[r.length - i - 1] = temp;
  }
  int blank = 0;// 记录空格的数目
  for (int i = 0; i < r.length; i++) {
   if ((int) r[i] == 32) {
    blank++;

   }
  }
  int[] blankindex = new int[blank + 2];
  blankindex[0] = -1;
  blankindex[blank + 1] = r.length;
  int b = 1;
  for (int i = 0; i < r.length; i++) {
   if ((int) r[i] == 32) {
    blankindex[b] = i;
    b++;
   }
  }
  System.out.println("---全部反转结果:----");
  for (int i = 0; i < r.length; i++) {
   System.out.print(r[i]);
  }
  System.out.println();
  System.out.println("---空格位置:---");
  for (int i = 0; i < blankindex.length; i++) {
   System.out.print(blankindex[i] + " ");
  }
  System.out.println();
  Reversal rever = new Reversal();
  rever.partReversal(r, blankindex);
  System.out.println("---局部反转得到结果:----");
  for (int i = 0; i < r.length; i++) {
   System.out.print(r[i]);
  }
  System.out.println();
 }
}

-----------------------------------------------

Please write some words!
who is your dayyy
----您输入的内容为:-----
who is your dayyy
---全部反转结果:----
yyyad ruoy si ohw
---空格位置:---
-1 5 10 13 17
---局部反转得到结果:----
dayyy your is who

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值