文章翻转
问题描述
输入一段英文,不含标点,将这一段英文以单词为单位倒序输出
代码
package 算法训练;
import java.util.Scanner;
public class 文章翻转 {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
String a = in.nextLine();
//定义几个数组,b用来接收输入,c和d接收倒过来的b
char b[] = a.toCharArray();
char c[] = a.toCharArray();
char d[] = a.toCharArray();
int x = 0;//初始化c的下标
int y=0;
for(int i=a.length()-1;i>=0;i--) {
c[x++]=b[i];//将b的倒序覆给c,d
d[y++]=b[i];
}
//寻找空格进行单词切分
int z=0;//下标变量
int begin=0;//每个单词的起始位置
int end=0;//每个单词的结束位置
int num=0;//用于接收b的数组d的下标
int u=-1;//用于记录每个单词前的那一个空格
for(z=end+1;z<a.length();z++) {
//如果找到空格,则把空格前面的单词调换位置
//后面不变
if(c[z]==' ') {//说明这个位置是空格
end=z-1;//给定结束位置
begin=u+1;//给定开始位置(此时是倒序)
u=z;
for(int k=end;k>=begin;k--) {//倒序再倒一次,变成正序的单词
d[num]=c[k];
num++;
}
//一个单词置换完成后输出一个空格
d[num++]=' ';
}
//当到达最后的单词时,后面没有空格了
//那么整句话的结尾作为end,begin的算法不变
if(z==a.length()-1) {
for(int k=a.length()-1;k>=u+1;k--) {
d[num]=c[k];
num++;
}
}
}
for(int i=0;i<a.length();i++) {
System.out.print(d[i]);
}
}
}