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

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; }