本文共 1276 字，大约阅读时间需要 4 分钟。

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

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

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

说明：

输入字符串 s 可以在前面、后面或者单词间包含多余的空格。

示例 1：

输入：s = "the sky is blue"

输入：s = "  hello world  "

输入：s = "a good   example"

输入：s = "  Bob    Loves  Alice   "

输入：s = "Alice does not even like bob"

1.记录一下自己的解法：从后往前遍历字符串，遇到空格就跳过，遇到字符就遍历完整个这个字符所在的单词，然后加入StringBuilder中。

class Solution {    public String reverseWords(String s) {        StringBuilder str = new StringBuilder();        int end = s.length() - 1;        //从后往前遍历        while (end >= 0) {            if (s.charAt(end) == ' ') {//遇到空格，直接跳过                end--;                continue;            }            int start = end;            //遇到非空格，就把这个字符属于的单词遍历出来            while (start >= 0 && s.charAt(start) != ' ') {                start--;            }            str.append(s.substring(start + 1,end + 1));            str.append(" ");//每个单词结束后加一个空格            end = start - 1;        }        //注意要删除最后一个单词加的空格        return str.deleteCharAt(str.length() - 1).toString();    }}

题源：

转载地址：https://blog.csdn.net/xxyneymar/article/details/122655984 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！