javascript - 如何将字符串拆分为给定数量的行？

Question

这是我的问题:

给定一个由空格分隔的单词组成的字符串，我如何将其拆分为(大致)偶数长度的 N 个字符串，只在空格处打断？

以下是我从研究中收集到的信息:

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

我发现了(非常)几个问题，例如 this这似乎是有帮助的。但是，他们都将问题作为优化之一来关注 - 例如我怎样才能将一个句子分成给定数量的行，同时最大限度地减少行的参差不齐，或者浪费的空白，或者其他什么，并在线性(或 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 = function(lines) {
    return sumOfLengths(getLongestLine(lines));
  }

  //first, deal with the degenerate cases
  if (!headerText)
    return headerText;

  headerText = headerText.trim();

  var headerWords = headerText.split(" ");

  if (headerWords.length === 1)
    return headerText;

  if (headerWords.length === 2)
    return getLongest(headerWords);

  //If we have more than 2 words in the header,
  //we need to split them into 3 lines
  var firstLine = headerWords.splice(0, 1);
  var lastLine = headerWords.splice(-1, 1);
  var lines = [firstLine, headerWords, lastLine];

  //The header length is the length of the longest
  //line in the header. We will keep iterating
  //until the header length stops getting shorter.
  var headerLength = getHeaderLength(lines);
  var lastHeaderLength = headerLength;
  while (true) {
    //Take the first word from the middle line,
    //and add it to the first line
    firstLine.push(headerWords.shift());
    headerLength = getHeaderLength(lines);
    if (headerLength > lastHeaderLength || headerWords.length === 0) {
      //If we stopped getting shorter, undo
      headerWords.unshift(firstLine.pop());
      break;
    }
    //Take the last word from the middle line,
    //and add it to the last line
    lastHeaderLength = headerLength;
    lastLine.unshift(headerWords.pop());
    headerLength = getHeaderLength(lines);
    if (headerLength > lastHeaderLength || headerWords.length === 0) {
      //If we stopped getting shorter, undo
      headerWords.push(lastLine.shift());
      break;
    }
    lastHeaderLength = headerLength;
  }

  return getLongestLine(lines).join(" ");
};

debugger;
var header = "an apple a day keeps the doctor away";

var longestHeaderLine = getLongestHeaderLine(header);
debugger;

编辑:我标记了 javascript，因为最终我想要一个可以用该语言实现的解决方案。不过，这对问题来说并不是非常关键，我会采用任何有效的解决方案。

编辑 #2:虽然性能不是我在这里最关心的，但我确实需要能够执行我想出的任何解决方案 ~100-200 次，字符串最多可达 ~250 个字符长。这将在页面加载期间完成，因此不需要花很长时间。例如，我发现尝试通过将每个字符串放入 DIV 并使用尺寸来将此问题卸载到渲染引擎是行不通的，因为测量渲染元素(似乎)非常昂贵。

Answer 1

试试这个。对于任何合理的 N，它应该做的工作:

function format(srcString, lines) {
  var target = "";
  var  arr =  srcString.split(" ");
  var c = 0;
  var MAX = Math.ceil(srcString.length / lines);
  for (var i = 0, len = arr.length; i < len; i++) {
     var cur = arr[i];
     if(c + cur.length > MAX) {
        target += '\n' + cur;
     c = cur.length;
     }
     else {
       if(target.length > 0)
         target += " ";
       target += cur;
       c += cur.length;
     }       
   }
  return target;
}

alert(format("this is a very very very very " +
             "long and convoluted way of creating " +
             "a very very very long string",7));