Java中利用栈实现多句字符串单词反转教程

import java.util.Stack;
import java.util.StringJoiner;

public class SentenceReverser {

    /**
     * 反转字符串数组中每个句子的单词顺序。
     *
     * @param wordArray 包含按空格分割的单词的字符串数组。
     * @return 包含反转后句子单词顺序的字符串。
     */
    public static String reverseSentences(String[] wordArray) {
        Stack<String> stack = new Stack<>(); // 用于存储当前句子的单词
        StringBuilder reversedSentences = new StringBuilder(); // 用于构建最终结果

        for (String word : wordArray) {
            if (word.endsWith(".")) {
                // 如果单词以句号结尾，说明一个句子结束
                // 将句号前的单词部分推入栈中
                stack.push(word.substring(0, word.length() - 1));

                // 调用辅助方法反转当前句子，并追加到结果中
                reversedSentences
                    .append(createSentence(stack)) // 追加反转后的句子
                    .append(". ");                 // 追加句号和空格作为句子分隔符

            } else {
                // 如果不是句末单词，则直接推入栈中
                stack.push(word);
            }
        }

        // 考虑处理最后一个句子可能没有句号的情况，或者在循环结束后栈中仍有单词的情况
        // 如果循环结束后栈中仍有单词，说明最后一个句子没有以句号结尾，需要额外处理
        if (!stack.isEmpty()) {
            reversedSentences.append(createSentence(stack));
            // 根据需求决定是否在末尾添加句号或空格
        }

        // 移除末尾可能多余的空格（如果最后一个句子以句号结尾）
        // 例如 "Cats are cool. Dogs are cool. " -> "cool are Cats. cool are Dogs."
        if (reversedSentences.length() > 0 && reversedSentences.charAt(reversedSentences.length() - 1) == ' ') {
            reversedSentences.setLength(reversedSentences.length() - 1);
        }

        return reversedSentences.toString();
    }

    // ... createSentence 方法将在下面定义
}

import java.util.Stack;
import java.util.StringJoiner;

public class SentenceReverser {

    // ... reverseSentences 方法在上面定义

    /**
     * 从栈中弹出所有单词并以空格为分隔符拼接成一个句子。
     * 栈中的单词顺序将因此反转。
     *
     * @param stack 包含一个句子所有单词的栈。
     * @return 反转单词顺序后的句子字符串。
     */
    public static String createSentence(Stack<String> stack) {
        StringJoiner sentence = new StringJoiner(" "); // 使用空格作为单词分隔符
        while (!stack.isEmpty()) {
            sentence.add(stack.pop()); // 从栈顶弹出单词并添加到StringJoiner
        }
        return sentence.toString();
    }

    public static void main(String[] args) {
        // 示例用法
        String input = "Cats are cool. Dogs are cool. So are turtles.";
        // 注意：split(" ") 会将连续的空格视为多个分隔符，可能导致空字符串。
        // 对于更复杂的文本，可能需要更健壮的分割方式，例如使用正则表达式。
        String[] words = input.split(" "); 
        System.out.println("原始字符串: " + input);
        System.out.println("反转结果: " + reverseSentences(words));

        String input2 = "Hello world. This is a test.";
        String[] words2 = input2.split(" ");
        System.out.println("原始字符串: " + input2);
        System.out.println("反转结果: " + reverseSentences(words2));

        String input3 = "Single sentence example without a period at the end";
        String[] words3 = input3.split(" ");
        System.out.println("原始字符串: " + input3);
        System.out.println("反转结果: " + reverseSentences(words3));
    }
}

原始字符串: Cats are cool. Dogs are cool. So are turtles.
反转结果: cool are Cats. cool are Dogs. turtles are So.
原始字符串: Hello world. This is a test.
反转结果: world Hello. a is This. test.
原始字符串: Single sentence example without a period at the end
反转结果: end the at without example sentence Single