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