图解LeetCode——1592. 重新排列单词间的空格（难度：简单）

一、题目

给你一个字符串 text ，该字符串由若干被空格包围的单词组成。每个单词由一个或者多个小写英文字母组成，并且两个单词之间至少存在一个空格。题目测试用例保证 text 至少包含一个单词 。

请你重新排列空格，使每对相邻单词之间的空格数目都 相等 ，并尽可能 最大化 该数目。如果不能重新平均分配所有空格，请 将多余的空格放置在字符串末尾 ，这也意味着返回的字符串应当与原 text 字符串的长度相等。

返回 重新排列空格后的字符串。

二、示例

2.1> 示例 1：

【输入】text = " this is a sentence "
【输出】"this is a sentence"
【解释】总共有 9 个空格和 4 个单词。可以将 9 个空格平均分配到相邻单词之间，相邻单词间空格数为：9 / (4-1) = 3 个。

2.2> 示例 2：

【输入】text = " practice makes perfect"
【输出】"practice makes perfect "
【解释】总共有 7 个空格和 3 个单词。7 / (3-1) = 3 个空格加上 1 个多余的空格。多余的空格需要放在字符串的末尾。

2.3> 示例 3：

【输入】text = "hello world"
【输出】"hello world"

2.4> 示例 4：

【输入】text = " walks udp package into bar a"
【输出】"walks udp package into bar a "

2.5> 示例 5：

【输入】text = "a"
【输出】"a"

提示：

• 1 <= text.length <= 100
• text 由小写英文字母和 ' ' 组成
• text 中至少包含一个单词

三、解题思路

根据题意，要在每个单词之间平均分配相同长度的空格。所以，我们可以通过调用charAt(...)方法遍历整个字符串text中的每个字符，来统计出一共有多少个空格和一共有多少单词，由于后续还要重新拼装单词，所以将这些单词存放在集合List words中。具体操作，如下图所示：

那么统计完空格个数和单子之后，就需要确定分隔每个单词的空格数目了。如上图所示，“i”、“love”、“you”这3个单词，如果有6个空格，是要在“i”和“love”后面分别添加3个空格的；但是，如果空格数是7个，那么就多余出了1个空格，那么就放到了“you”这个单词的后面了。所以，我们需要确定两个公式：非末尾单词后面要拼接的空格长度和末尾单词后面要拼接的空格长度。

上面所说的都确定好之后，我们就将可以通过遍历集合words来拼装最终的字符串结果了。如下图所示：

好了，上面就是解题思路。具体代码实现，请参见下面：四、代码实现

四、代码实现

class Solution {
    public String reorderSpaces(String text) {
        int blankNums = 0, head = -1, tail = -1;
        List<String> words = new ArrayList();
        for (int i = 0; i < text.length(); i++) {
            if(text.charAt(i) == ' ') {
                blankNums++;
                if (head != -1) {
                    words.add(text.substring(head, tail + 1));
                    head = -1; tail = -1;
                }
            } else {
                if (head == -1) head = i;
                tail = i;
                if (i == text.length() - 1) {
                    words.add(text.substring(head, tail + 1));
                }
            }
        }

        String bStr = blankString(blankNums / (words.size() == 1 ? 1 : words.size() - 1));
        StringBuilder result = new StringBuilder();
        for (int i = 0; i < words.size(); i++) {
            result.append(words.get(i));
            if (i != words.size() - 1) result.append(bStr);
            else result.append(blankString(text.length() - result.length()));
        }
        return result.toString();
    }

    public String blankString(int nums) {
        StringBuilder sb = new StringBuilder();
        for (int i = 0; i < nums; i++) sb.append(" ");
        return sb.toString();
    }
}

今天的文章内容就这些了：

写作不易，笔者几个小时甚至数天完成的一篇文章，只愿换来您几秒钟的 点赞 & 分享 。

更多技术干货，欢迎大家关注公众号“爪哇缪斯” ~ \(^o^)/ ~ 「干货分享，每天更新」