『LeetCode』1592 重新排列单词间的空格

题目

给你一个字符串 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 中至少包含一个单词

题解

【重新排列单词间的空格】简单模拟

模拟

统计下空格总数和单词数，将空格均分到单词之间即可

# Code language: Python
class Solution:
    def reorderSpaces(self, text: str) -> str:
        cnt = text.count(" ")
        s = text.split()
        if len(s) == 1:
            return "".join(s) + " " * cnt
        d, m = divmod(cnt, len(s) - 1)
        return (" " * d).join(s) + " " * m

// Code language: Java
class Solution {
    public String reorderSpaces(String _text) {
        char[] text = _text.toCharArray();
        int n = text.length, cnt = 0, word = 0;
        boolean nxt = true;
        for (char c: text) {
            if (c == ' ') {++cnt; nxt = true;}
            else if (nxt) {++word; nxt = false;}
        }
        StringBuilder ss = new StringBuilder();
        if (word == 1) {
            for (char c: text) if (c != ' ') ss.append(c);
            for (int i = 0; i < cnt; ++i) ss.append(' ');
            return ss.toString();
        }
        int sp = cnt / (word - 1), ad = cnt % (word - 1);
        nxt = true;
        for (char c: text) {
            if (c == ' ') {
                if (!nxt && word > 0) {
                    for (int i = 0; i < sp; ++i) ss.append(' ');
                    nxt = true;
                }
            }
            else {
                if (nxt) --word;
                ss.append(c);
                nxt = false;
            }
        }
        for (int i = 0; i < ad; ++i) ss.append(' ');
        return ss.toString();
    }
}

// Code language: C++
class Solution {
public:
    string reorderSpaces(string text) {
        int n = text.length(), cnt = 0, word = 0;
        bool nxt = true;
        for (char c: text) {
            if (c == ' ') ++cnt, nxt = true;
            else if (nxt) ++word, nxt = false;
        }
        stringstream ss;
        if (word == 1) {
            for (char c: text) if (c != ' ') ss << c;
            for (int i = 0; i < cnt; ++i) ss << ' ';
            return ss.str();
        }
        int sp = cnt / (word - 1), ad = cnt % (word - 1);
        nxt = true;
        for (char c: text) {
            if (c == ' ') {
                if (!nxt && word > 0) {
                    for (int i = 0; i < sp; ++i) ss << ' ';
                    nxt = true;
                }
            }
            else {
                if (nxt) --word;
                ss << c;
                nxt = false;
            }
        }
        for (int i = 0; i < ad; ++i) ss << ' ';
        return ss.str();
    }
};

时间复杂度: \(O(n)\)
空间复杂度: \(O(n)\)

如果对你有帮助的话，请给我点个赞吧~

欢迎前往我的博客或 Algorithm - Github 查看更多题解

小鲸鱼的梦境

『LeetCode』1592 重新排列单词间的空格

题目

标签

题解

模拟