如果最长的表的长度大于或等于 5，如何将每个表的长度更改为等于最长的表？

Question

假设我在打字稿中有一个二维数组。在源代码中是这样的：

    tsvData: any;
    this.tsvData = this.UploaderService.tsvData.split("\n").map(function(row){return row.split("\t");});

如果最长的表的长度大于或等于 5，我想将每个表的长度更改为等于最长的表。如果最长表的长度小于 5，我想将每个表的长度更改为 5。我想用空字符串填充缺失的位置。我添加了两个例子来理解我的目标是什么。另外，我想删除所有带有空字符串的数组。

示例 1

在这个例子中，最长的数组等于 4，所以我将每个表的长度更改为 5。

输入：

[["text1", "text2", "text3", "text4"], 
["text5", "text6"], 
["text7"],
["text8", "text9", "text10"],
[""]]

输出：

[["text1", "text2", "text3", "text4", ""], 
["text5", "text6", "", "", ""], 
["text7", "", "", "", ""],
["text8", "text9", "text10", "", ""]]

示例 2

在本例中，最长的数组等于 6，所以我将每个表的长度更改为 6。

输入：

[["text1", "text2", "text3", "text4"], 
["text5", "text6"], 
["text7"],
["text8", "text9", "text10", "text11", "text12", "text13"],
[""]]

输出：

[["text1", "text2", "text3", "text4", "", ""], 
["text5", "text6", "", "", "", ""], 
["text7", "", "", "", "", ""],
["text8", "text9", "text10", "text11", "text12", "text13"]]

Answer 1

让我们把它分解成几个步骤：

1. 求二维数组的最大长度。
2. 检查是否为>= 5。在此基础上，创建一个maxLength。
3. 然后循环遍历二维数组，创建剩余数组并用"" 填充它。
4. 将剩余数组与二维数组的每一项合并。

试试这个：

var initialTime = performance.now();

var array1 = [
  ["text1", "text2", "text3", "text4"], 
  ["text5", "text6"], 
  ["text7"],
  ["text8", "text9", "text10"],
  [""]
];

var array2 = [
  ["text1", "text2", "text3", "text4"], 
  ["text5", "text6"], 
  ["text7"],
  ["text8", "text9", "text10", "text11", "text12", "text13"],
  [""]
];

function fillRestItems(arrays) {
  var maxArrayLength = Math
    .max(...arrays.map(array => array.length));

  var maxLength = maxArrayLength >= 5 ? maxArrayLength : 5;

  return arrays
  .map(arr => {
    if(!(arr.length === 1 && arr[0] === "")) {
      var addedArray = new Array(maxLength - arr.length).fill("");
      return [...arr, ...addedArray];
    }
  })
  .filter(array => array !== undefined);
}

console.log('Filled Array 1:', fillRestItems(array1));
console.log('Filled Array 2: ', fillRestItems(array2));

var finalTime = performance.now();
console.log(`This took: ${(finalTime - initialTime)} ms`);

Answer 2

第一步是找到最大大小的子数组。

let arr = [["text1", "text2", "text3", "text4"], 
            ["text5", "text6"], 
            ["text7"],
            ["text8", "text9", "text10"],
            [""]];

arr = arr.filter(e => e.every(x => x !== ""))    

const maxLength = Math.max(...arr.map(a => a.length));

下一步是用空白值填充数组。

arr.forEach(e => {
    while(e.length < maxLength){
        e.push("");
    }
});

console.log(arr);

我相信有更好的方法可以做到这一点，因为算法的时间复杂度是 O(n2)