小编odi*_*243的帖子

这是我的问题:

给定一个由空格分隔的单词组成的字符串,如何将其分成N个(大致)偶数长度的字符串,只打破空格？

以下是我从研究中收集的内容:

我开始研究自动换行算法,因为在我看来,这基本上是一个自动换行的问题.然而,到目前为止我发现的大部分内容(并且有很多关于自动换行的内容)假设线的宽度是已知输入,并且线的数量是输出.我想要相反的.

我发现了(非常)一些问题,比如这似乎有帮助.但是,他们都把重点放在优化问题上 - 例如,我如何将一个句子分成给定数量的行,同时最大限度地减少行的粗糙度,浪费的空白等等,并以线性方式进行(或NlogN,或其他任何时间.这些问题似乎大多没有答案,因为问题的优化部分相对"难".

但是,我并不关心优化.只要这些线(在大多数情况下)大致均匀,如果解决方案在每个边缘情况下都不起作用,或者不能证明是最不复杂的时间,我就没问题.我只需要一个真正的世界解决方案,它可以采用一个字符串和一些行(大于2),然后给我一个通常看起来很均匀的字符串数组.

这就是我想出的: 当N = 3时,我认为我有一个可行的方法.我首先将第一个单词放在第一行,最后一行放在最后一行,然后迭代地在第一行和最后一行放置另一个单词,直到我的总宽度(通过最长行的长度测量)停止变短.这通常有效,但如果你最长的单词在行的中间,它会被绊倒,而且对于超过3行似乎不太普遍.

var getLongestHeaderLine = function(headerText) {
  //Utility function definitions
  var getLongest = function(arrayOfArrays) {
    return arrayOfArrays.reduce(function(a, b) {
      return a.length > b.length ? a : b;
    });
  };

  var sumOfLengths = function(arrayOfArrays) {
    return arrayOfArrays.reduce(function(a, b) {
      return a + b.length + 1;
    }, 0);
  };

  var getLongestLine = function(lines) {
    return lines.reduce(function(a, b) {
      return sumOfLengths(a) > sumOfLengths(b) ? a : b;
    });
  };

  var getHeaderLength …