LeetCode刷题（36）--Text Justification

最新推荐文章于 2023-11-19 23:36:00 发布

原创最新推荐文章于 2023-11-19 23:36:00 发布 · 187 阅读

0 ·

CC 4.0 BY-SA版权

编程专栏收录该内容

72 篇文章

订阅专栏

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

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)]