1592. 重新排列单词间的空格

本来无一物|

已于 2022-09-07 11:13:25 修改

阅读量96

点赞数

分类专栏： leetcode 文章标签： leetcode 算法

于 2022-09-07 11:10:11 首次发布

本文链接：https://blog.csdn.net/qq_43539885/article/details/126740152

版权

leetcode 专栏收录该内容

4 篇文章 0 订阅

订阅专栏

难度：简单（简单题不写题解）

# -*- coding: utf-8 -*-
# @Time : 2022/09/07 7:34
# @Author : WuXuanNlp
# @FileName: 1592. 重新排列单词间的空格.py
# @Software: PyCharm
# @Blog ：https://github.com/WuXuanNlp

class Solution:
    def reorderSpaces(self, text: str) -> str:
        space_num_sum = 0
        word = ''
        words = []
        for e in text:
            if e == ' ':
                space_num_sum += 1
                if word:
                    words.append(word)
                word = ''
            else:
                word = word + e
        if word:
            words.append(word)
        words_len = len(words)
        if words_len > 1:
            word_space_num, tail_space_num = divmod(space_num_sum, words_len - 1)
        else:
            word_space_num = 0
            tail_space_num = space_num_sum
        res_str = ''
        word_space = ' ' * word_space_num
        tail_space = ' ' * tail_space_num
        for w in words[:-1]:
            res_str += w
            res_str += word_space
        return res_str + words[-1] + tail_space


if __name__ == '__main__':
    text = "a"
    s = Solution()
    print(s.reorderSpaces(text=text))