每日编程挑战：第2天-翻转句子中的单词顺序

本节课程的目标是使学习者能够灵活运用Java语言的基础知识，特别是字符串处理和数据结构的应用，以解决实际编程问题。

在本课程中，我们将探讨如何使用Java来实现一个功能：给定一个英文句子，程序需要翻转该句子中所有单词的顺序，但保持每个单词内部字符的原有顺序不变。

文章大纲

• 教程目标


• 课程内容


• 问题描述


• 解决方案思路


• 代码实现

任务要求：接收一个英文句子作为输入，输出该句子中所有单词顺序被翻转的新句子，但保持每个单词内部的字符顺序不变。例如，输入“Hello World”，应输出“World Hello”。注意，输入的句子可能含有额外的空格，输出时应去除这些不必要的空格。

• 利用栈（Stack）这种数据结构来辅助完成单词顺序的翻转。栈的特点是后进先出（LIFO），这非常适合用来翻转元素的顺序。


• 遍历输入字符串，识别并分割出各个单词，然后将它们依次压入栈中。


• 从栈中弹出单词，并使用StringBuilder或StringBuffer类来构建最终的输出字符串，这样可以提高字符串拼接的效率。

import java.util.Scanner;
import java.util.Stack;

public class ReverseWordsInSentence {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        System.out.println("请输入一个英文句子：");
        String input = scanner.nextLine();
        String result = reverseWords(input);
        System.out.println("翻转后的句子为：" + result);
    }

    public static String reverseWords(String sentence) {
        Stack wordStack = new Stack<>();
        StringBuilder output = new StringBuilder();
        int start = 0;
        for (int i = 0; i <= sentence.length(); i++) {
            if (i == sentence.length() || sentence.charAt(i) == ' ') {
                if (i > start) {
                    wordStack.push(sentence.substring(start, i));
                }
                start = i + 1;
            }
        }
        while (!wordStack.isEmpty()) {
            output.append(wordStack.pop());
            if (!wordStack.isEmpty()) {
                output.append(' ');
            }
        }
        return output.toString().trim();
    }
}