151 翻转字符串里的单词

题目描述

给你一个字符串 s ，逐个翻转字符串中的所有 单词 。

单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。

请你返回一个翻转 s 中单词顺序并用单个空格相连的字符串。

说明：

输入字符串 s 可以在前面、后面或者单词间包含多余的空格。
翻转后单词间应当仅用一个空格分隔。
翻转后的字符串中不应包含额外的空格。

示例 1：

输入：s = “the sky is blue”
输出：“blue is sky the”

分析

1. 去掉首尾空格
2. 当前单词不为空时，连接到word后
3. 当前单词为空时，将word放入栈中，并将word清零
4. 使用join 将空格分隔

代码

public String reverseWords(String s) {
        int left = 0;
        int right = s.length() - 1;
         while (left <= right && s.charAt(left) == ' ') {
            ++left;
        } 
        while(left <= right && s.charAt(right) == ' ') {
            right--;
        }
        Deque<String> stack = new LinkedList<>();
        StringBuilder word = new StringBuilder();
        while(left <= right) {
            char ch = s.charAt(left);
            if(ch == ' ' && word.length() != 0) {
                stack.offerFirst(word.toString());
                word.setLength(0);
            } else if(ch != ' '){
                word.append(ch);
            }
            ++left;
        }
        //需要再加一次插入头部，不然因为循环会少一个单词
        stack.offerFirst(word.toString());
        return String.join(" ", stack);
    }