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

我正在尝试用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']);

我希望输出是所有可以制作的单词,而不仅仅是字典单词

最佳答案

您可以采用一种迭代方法,即将一个包含所需项目的数组作为一个数组.

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','D'],5));

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