LeetCode刷题（36）--Text Justification

zombee0

于 2017-11-15 21:23:43 发布

阅读量175

点赞数

CC 4.0 BY-SA版权

分类专栏：编程

本文链接：https://blog.youkuaiyun.com/zombee0/article/details/78545223

编程专栏收录该内容

72 篇文章

订阅专栏

本文介绍了一种用于文本换行与格式化的算法实现，该算法能够将文本按照指定宽度进行换行，并且在每行末尾添加必要的空格以确保整体文本美观。通过对文本的长度和当前位置进行计算，该算法可以有效地处理各种复杂的文本布局情况。

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

cur存储当前正在处理的行的单词
通过模余处理空格。

for i in range(maxWidth - cnt):
    cur[i%(len(cur)-1 or 1)] += ' '

代码如下

        res, cur, cnt = [], [], 0
        for w in words:
            if len(w) + cnt + len(cur) > maxWidth:
                for i in range(maxWidth - cnt):
                    cur[i%(len(cur)-1 or 1)] += ' '
                res += [''.join(cur)]
                cur, cnt = [], 0
            cur += [w]
            cnt += len(w)
        return res + [' '.join(cur).ljust(maxWidth)]