algorithm - 使文本适合容器

Question

有一段文字(可能很长)。并且有一个高度和宽度的容器。如何使文本(全部)适合容器？只能调整字符间间距(字距调整)和字间间距。我真的不在乎文字是否会太挤 - 我只是把所有内容都放在里面。

为了重新表述这个问题，我需要一种高效的换行算法，其成本是行的“打包度”。

我知道 TeX 中使用的 Knuth-Plass 算法，但实现起来有些困难，我什至不确定它是否适用于这种情况。我也可以使用遗传算法，但这可能有点矫枉过正。

Answer 1

这是一个想法。

首先，估计您希望文本有多少行，让该数字为 n。然后，假设文本中的字符数是 c，那么您应该将文本分成多行，这样每一行都包含超过 floor(c/n) 个字符(你可以贪婪地做到这一点)，让我们称之为 cPerLine。 (请注意，您还可以使用动态规划来执行“自动换行”以减少“不规则”(即行的长度之间的差异)，有关详细信息，请参阅 http://en.wikipedia.org/wiki/Word_wrap)

假设每个字符的平均宽度(取决于您使用的大小，并且您可能希望使用等宽字体，如 Courier New)是 w 像素.如果容器的宽度是x，那么你可以很容易地计算字符间距:floor(x/cPerline) - w。还需要考虑行间距，所以如果每个字符的平均高度是h，容器的高度是y，同样，行间距应为 floor(y/n) - h。

希望这对您有所帮助。