5519. Rearrange Spaces Between Words

唧唧复唧唧_

于 2020-09-21 14:51:49 发布

阅读量178

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/lightbean/article/details/108710467

leetcode 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一个字符串重排算法，该算法能确保输入的句子中所有单词间的空格数量相等，并将多余的空格放置在句子末尾。通过Python实现，利用字符串处理的优势，解决了LeetCode中的相关问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给一段句子，每个单词间空格有1*个，要求重排列让每个单词之间space数相同，且尽可能多。多余的放在尾巴上。

基本edge case都被题目排除了，没有什么难点。唯一留下的edge case 是只有一个单词的case

这道题把python比c++的字符串处理优势发挥的很好。 count split join 都是c++的痛

class Solution(object):
    def reorderSpaces(self, text):
        """
        :type text: str
        :rtype: str
        """
        cnt = text.count(' ')
        words = [w for w in text.split() if len(w)!=0]
        if (len(words)==1): # edge case
            return words[0]+' '*cnt
        d = cnt//(len(words)-1)
        left = cnt-d*(len(words)-1)
        return (' '*d).join(words)+' '*left

感觉csdn写lc查找不如evernote方便，还是改在en上写吧= =||| 这里留着读书源码工程笔记用