力扣151.反转字符串中的单词

import java.util.Stack;

public class Solution {
    // 定义一个方法，用于反转字符串中的单词顺序
    public String reverseWords(String s) {
        // 创建一个栈，用于存储单词
        Stack<String> words = new Stack<>();
        // 获取字符串的长度
        int n = s.length();
        // 遍历字符串中的每个字符
        for (int i = 0; i < n; i++) {
            // 创建一个StringBuilder对象，用于构建单词
            StringBuilder sub = new StringBuilder();
            // 当当前字符不是空格时，继续构建单词
            while (i < n && s.charAt(i) != ' ') {
                sub.append(s.charAt(i)); // 将当前字符添加到单词中
                i++; // 移动到下一个字符
            }
            // 如果构建的单词不为空，则将其压入栈中
            if (sub.length() > 0)
                words.push(sub.toString());
        }
        // 创建一个StringBuilder对象，用于构建最终的反转后的字符串
        StringBuilder ans = new StringBuilder();
        // 将栈顶的单词添加到结果字符串中
        ans.append(words.peek());
        words.pop(); // 弹出栈顶空格元素
        // 当栈不为空时，继续添加剩余的单词
        while (!words.isEmpty()) {
            ans.append(" "); // 在单词之间添加空格
            ans.append(words.peek()); // 将栈顶的单词添加到结果字符串中
            words.pop(); // 弹出栈顶元素
        }
        // 返回反转后的字符串
        return ans.toString();
    }
}