题目来源:LeetCode68:文本左右对齐
问题抽象: 给定一个单词数组 words
和一个整数 maxWidth
,要求将单词按顺序重新排版为多行文本,每行长度严格等于 maxWidth
,并满足以下核心排版规则:
- 行内单词分布:
- 每行单词必须按输入顺序连续排列(禁止换序或跨行拆分单词);
- 每行放置尽可能多的单词(需满足单词长度、单词间至少一个空格的总和 ≤
maxWidth
)。
- 空格分配规则(分两种情况):
- 非末行:
- 单词间空格数必须不均匀分配,满足左侧空格数 ≥ 右侧空格数
- 非末行: