7-32 说反话-加强版 (20 分) （待完善）

白露塞纳

于 2019-12-05 10:49:02 发布

阅读量314

点赞数

CC 4.0 BY-SA版权

分类专栏： PTA 文章标签： 7-32 说反话-加强版

本文链接：https://blog.csdn.net/HeavenDan/article/details/103156283

该博客主要讨论如何实现一个程序，将输入的英语句子中单词的顺序反转。提供了两个代码版本，但都存在超时问题。输入和输出格式有明确的定义，包括一个不超过500000字符的字符串，输出需要保证单词间只有一个空格。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、题目要求

给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。

输入格式：

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

输出格式：

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

输入样例：

Hello World Here I Come

输出样例：

Come I Here World Hello

二、代码

版本一：案例5运行超时

import java.util.Scanner;

public class Main {
   
   	
	
	public static void main(String[] args) {
   
   
		
		int i=0, j=0, k=0, min=0, len=0, flag=0, begin=0, end=0;
		Scanner sc = new Scanner(System.in);
		String S1 = sc.nextLine();
		
		char[] chars = S1