在 Javascript 中使用 Map 从一组字谜中查找唯一单词

Question

我知道没有Map 怎么办。将Map 用于此任务似乎更合乎逻辑，但我似乎无法实现它。这甚至可能吗？

到目前为止，我把这个绑起来了：

function aclean(arr) {
  let result = [];
  let unique = new Map();

  for(let i = 0; i < arr.length; i++){
    let sorted = arr[i].toLowerCase().split("").sort().join("");

    /*if (unique.add(sorted)) {
      result.push(arr[i]);
    }*/
  }

  return result;
}

let array = ["nap", "teachers", "cheaters", "PAN", "ear", "era", "hectares"];

console.log(aclean(array));

结果应该是：nap,teachers,ear 或 PAN,cheaters,era

Answer 1

您可以使用.forEach() 循环遍历您的数组，并在每次迭代时检查您的Map 是否有已排序单词的键，如果没有，则将已排序单词设置为键，并将与该单词关联的单词作为值。然后，您可以返回地图的 .values() 数组以获取结果：

function aclean(arr) {
  let unique = new Map();

  arr.forEach(word => {
    let sorted = word.toLowerCase().split("").sort().join("");
    if(!unique.has(sorted)) {
      unique.set(sorted, word);
    }    
  });

  return [...unique.values()];
}

let array = ["nap", "teachers", "cheaters", "PAN", "ear", "era", "hectares"];
console.log(aclean(array));

Answer 2

您可以将Set 与规范化（小写，已排序）字符串一起使用并返回过滤结果。

function aclean(array) {
    let unique = new Set();

    return array.filter(s => {
        let sorted = s.toLowerCase().split("").sort().join("");
        if (!unique.has(sorted)) {
            unique.add(sorted);
            return true;
        }
    });
}

let array = ["nap", "teachers", "cheaters", "PAN", "ear", "era", "hectares"];

console.log(aclean(array));

Answer 3

我认为Set 非常适合这种情况。您可以按照以下步骤进行操作。

• 首先创建一个对字符串进行排序的辅助函数。
• 然后使用Set 和map() 创建一个唯一的排序字符串数组
• 然后map() 将该数组再次转换为原始数组中的值，该值是已排序字符串的变位词。

const sort = str => str.toLowerCase().split('').sort().join('')
const aclean = arr => [... new Set(arr.map(sort))].map(x => arr.find(a => sort(a) === x)) 

let array = ["nap", "teachers", "cheaters", "PAN", "ear", "era", "hectares"];

console.log(aclean(array));