如何开始实现运行文本算法？

Question

我有一个对话框实现，它从用户接收一定长度的文本，我想以视觉上令人愉悦的方式将其格式化为多行。用户可以在字符串中包含自己的换行符，我也想对此进行解释。

有谁知道伪代码或其他公开可用的东西我可以用作编码此类算法的参考？

Answer 1

如果您同意随机连字，那么解决方案就很简单。

只需在自动换行边界上剪切一个空格就很容易。

  wordwrap(line_length, input_string, output_string_list):
      offset = backward_search_for_space( input_string + line_length )
      if offset is zero ## a word taking more than a line !!
          offset = forward_search(input_string )
      append  line_length[0:offset] to ouptput_string_list
      if input_string is not null
          wordwrap( line_length, input_string + offset, string_list)

如果您想要非随机连字（即允许 unknown，但不允许使用 byt unk-own），
比你需要保留一个连字符的单词列表或一组规则，

如果你想要“等距”，则修改上面的算法，而不是在上面的算法之后，你需要采取少于
line_length，并增加行中间的空格。容易做到

如果您的字体是可变宽度，您将需要以物理测量单位实现该算法
而不是字符数。这也很容易做到。将维护“宽度”数组，并计算 line_length 检查。

Answer 2

如果您指的是基本自动换行，我发现此帖子令人愉快的阅读。如果你谈论的是连字符、完整对齐和字距调整……我现在什么都没有。