Question

我必须在下面解决此问题。输出应该是一个对象映射，其中键是排序后的值，而所有其他变体是分配给已排序后的键的数组。我能够将值生成为字符串，但不能生成为包含所有值的数组。有指针吗？

var list = ['ab', 'cd', 'acb', 'dc', 'ba', 'abc', 'cba', 'bca'];

var oMap = {};
var pairs = [];

for(var i=0; i <list.length; i++){ 
  var temp = sortstr(list[i]);
  oMap[temp] = {};
  if(temp in oMap){
      if(temp === sortstr(list[i])){
        oMap[temp] = temp + "," + list[i];  --> should store in array
      }
  }
  else {
    oMap[temp] = {};
    oMap[temp] = list[i];
  }
}

console.log(oMap);

function sortstr(text) {
    return text.split('').sort().join('');
};

预期输出：

{ab: [ab,ba], cd: [cd,dc], abc: [abc,bca,acb,cba] }

实际输出：

{ab: "ab,ba", cd: "cd,dc", abc: "abc,bca"}

Answer 1

您需要一个数组作为值的目标，并省略一些检查和不必要的分配。

function sortstr(text) {
    return text.split('').sort().join('');
}

var list = ['ab', 'cd', 'acb', 'dc', 'ba', 'abc', 'cba', 'bca'],
    oMap = {},
    temp, i;

for (i = 0; i < list.length; i++) {
    temp = sortstr(list[i]);
    if (temp in oMap) {
        oMap[temp].push(list[i]);
    } else {
        oMap[temp] = [list[i]];
    }
}

console.log(oMap);

.as-console-wrapper { max-height: 100% !important; top: 0; }

通过为虚假内容使用默认值来更短的方法。

function sortstr(text) {
    return text.split('').sort().join('');
}

var list = ['ab', 'cd', 'acb', 'dc', 'ba', 'abc', 'cba', 'bca'],
    oMap = {},
    temp, i;

for (i = 0; i < list.length; i++) {
    temp = sortstr(list[i]);
    oMap[temp] = oMap[temp] || []; // check if truthy or take array
    oMap[temp].push(list[i]);
}

console.log(oMap);

.as-console-wrapper { max-height: 100% !important; top: 0; }

Answer 2

我在下面的代码中添加了两行。

oMap[temp] = oMap[temp] || [];

它将检查temp上是否已存在oMap属性，然后保持其值不变，否则将其设置为空数组。

oMap[temp].push(list[i]);

它将新值添加到位于temp中oMap的数组末尾

var list = ['ab', 'cd', 'acb', 'dc', 'ba', 'abc', 'cba', 'bca'];

var oMap = {};
var pairs = [];

for(var i=0; i <list.length; i++){ 
  var temp = sortstr(list[i]);
   oMap[temp] = oMap[temp] || [];
   oMap[temp].push(list[i]);
}

console.log(oMap);

function sortstr(text) {
    return text.split('').sort().join('');
};

您正在从数组中构建一个值，因此，如果要使用高阶函数，可以使用reduce()

var list = ['ab', 'cd', 'acb', 'dc', 'ba', 'abc', 'cba', 'bca'];


const res = list.reduce((ac,a) => {
  let k = sortstr(a);
  ac[k] = (ac[k] || []).concat(a);
  return ac;
},{})

console.log(res)


function sortstr(text) {
    return text.split('').sort().join('');
};

在地图中将数组分配为Object值

2 个答案: