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