重新排列单词间的空格

难度: Easy

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

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

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

示例 1：

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

示例 2：

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

示例 3：

输入：text = "hello   world"
输出："hello   world"

示例 4：

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

示例 5：

输入：text = "a"
输出："a"

提示：

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

Submission

运行时间: 26 ms

内存: 0.0 MB

class Solution:
    def reorderSpaces(self, text: str) -> str:
        textStrip = text.strip()
        textArray = textStrip.split()
        spaceNumSum = len(text)-len("".join(textArray))
        if(len(textArray)>1):
            spaceNum = int(spaceNumSum / (len(textArray)-1))
            lastSpace = spaceNumSum- (len(textArray)-1)*spaceNum
            text = "".join((" ")*spaceNum).join(textArray) + " "*lastSpace
            return text
        else:
            text = ""
            text = textArray[0] + " "*spaceNumSum
            return(text)

Explain

该题解首先通过 strip 去除原字符串两端的空格并分割成单词列表。然后计算总空格数，通过总长度减去所有单词长度之和得到。如果单词数量大于1，计算相邻单词间的平均空格数，并确定末尾的剩余空格数。使用 join 结合这些空格重新组合单词。如果只有一个单词，直接将所有空格放在单词后面。

时间复杂度: O(n)

空间复杂度: O(n)

class Solution:
    def reorderSpaces(self, text: str) -> str:
        textStrip = text.strip()  # 去除首尾空格
        textArray = textStrip.split()  # 分割单词
        spaceNumSum = len(text) - len(''.join(textArray))  # 计算总空格数
        if len(textArray) > 1:  # 如果单词数量大于1
            spaceNum = int(spaceNumSum / (len(textArray) - 1))  # 计算单词间平均空格数
            lastSpace = spaceNumSum - (len(textArray) - 1) * spaceNum  # 计算末尾空格数
            text = ''.join((' ') * spaceNum).join(textArray) + ' ' * lastSpace  # 重构字符串
            return text
        else:  # 如果只有一个单词
            text = textArray[0] + ' ' * spaceNumSum  # 将所有空格放在单词后面
            return text

Explore

在处理字符串时，`strip()`方法用于去除字符串首尾的空格，而`split()`默认将字符串分割成单词列表，同时会去除单词间的所有多余空格。这意味着，无论单词间原本有多少空格，`split()`都会将它们视为单个分隔符。因此，通过原始字符串长度减去去空格后单词列表中所有单词的总长度，我们可以得到原字符串中所有的空格数，包括单词间的多余空格。这个空格总数随后用于在单词间重新分配。

当单词数量大于1时，计算每对相邻单词间的平均空格数是为了保证文本的均匀排版。这种设计确保了文本中的空格被平均分配，从而使得整个字符串看起来更为整齐和专业。如果不按平均数分配，而是随意分配空格，可能会导致文本看起来不均匀，影响美观和可读性。

将所有空格放在单词后面是一种简单且清晰的处理方式，尤其是在文本格式化或对齐的场景下。然而，这不一定是最优的处理方式。其他可能的空格分配方式包括将空格平均分布在单词前后或者根据某种规则（如文本对齐需求）调整空格位置。例如，在某些文本编辑场景中，可能需要将单词居中或右对齐，这时空格的分配就需要相应调整。

在计算末尾空格数时，使用`spaceNumSum`减去乘积的方式是为了确保所有空格都被正确地分配。这种方法是基于整数除法的结果进行的计算，整数除法会向下取整，因此乘积部分计算的是除了末尾空格之外的已经均匀分配的空格总数。由于向下取整可能导致最终的空格数少于原始总空格数，所以需要通过减法来计算剩余的末尾空格。这种计算方式确保了空格的完整分配，没有误差。