javascript - 如何从给定的字符数组中查找所有单词的列表

Question

我正在尝试解决一个包含 5 个字母的单词拼图，其中可以包含 3、4 和 5 个字母的单词。我应该如何编写我的算法来实现这一点？

我尝试制作 5 个嵌套循环来遍历数组的字符，然后添加所有循环，它适用于小单词但由于时间复杂性而崩溃。

const addandlog = (array) => {
  for (var i = 0; i < array.length; i++) {
    for (var j = 0; j < array.length; j++) {
      for (var k = 0; i < array.length; k++) {

        console.log(array[i] + array[j] + array[k]);

      }
    }
  }
}
addandlog(['A', 'G', 'R', 'N', 'D']);

我希望输出的是所有可以组成的单词，而不仅仅是字典中的单词

Answer 1

您可以采用迭代方法，即采用包含所需项目的数组数组。

function getWords(letters, length) {
    return Array
        .from({ length })
        .fill(letters)
        .reduce((a, b) => a.reduce((r, v) => r.concat(b.map(w => [].concat(v, w))), []))
        .map(a => a.join(''))
}

console.log(getWords(['A', 'G', 'R', 'N', 'D'], 5));

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