我正在尝试用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']);
我希望输出是所有可以制作的单词,而不仅仅是字典单词
最佳答案
您可以采用一种迭代方法,即将一个包含所需项目的数组作为一个数组.
原文链接：https://www.f2er.com/js/531266.htmlfunction 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; }