7-32 说反话-加强版 （20 分）

7-32 说反话-加强版 （20 分）

（PTA 基础编程题目集）

7-32 说反话-加强版 （20 分）
给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。

输入格式：

测试输入包含一个测试用例，在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用若干个空格分开。

输出格式：

每个测试用例的输出占一行，输出倒序后的句子，并且保证单词间只有1个空格。

输入样例：

Hello World Here I Come
输出样例：

Come I Here World Hello

import java.util.Scanner;
public class Main {
	/*
	 * 注意：
	 * 最大句子，卡strcat：前500000个字母组成1个单词，后面每个单词1个字母
	 * （运行超时）
	 */
	public static void main(String[] args){
		Scanner sc=new Scanner(System.in);
		String str=sc.nextLine();
		//String str="hjki  ";
		System.out.println( ReverseWord(str));
		
	}
	
	public static String ReverseWord(String str){
		//1.翻转整个字符串
		 
		String string= ReverseString(str);
		
		//2.把单个单词翻转过来
		 
		String[] words=string.split("\\s");//切割单词  "\\s"代表空格
		StringBuilder sb=new StringBuilder();
		for(int i=0;i<words.length;i++){
			if(words[i].equals("")){
				continue;
			}
			sb.append(ReverseString(words[i])+" ");
		}
		//删除最后一个字符（空格）
		return sb.deleteCharAt(sb.length()-1).toString();
	}
	/*
	 * 翻转整个字符串
	 */
	public static String ReverseString(String str){
		StringBuilder sb1 =new StringBuilder(str);
		return sb1.reverse().toString();
	}
	
	

}

注：上面代码有运行超时的情况 15/20（只得15分）

---