蓝桥杯练习（JAVA）————文章翻转

文章翻转

问题描述

输入一段英文，不含标点，将这一段英文以单词为单位倒序输出

代码

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]);
		}
		
		
			
		
	}
}