Tag: 置换permutation

非常长的排列 – 句子的字谜

我有一个近2700个string的数组，我需要为一个句子的anagramfind正确的短语。 该列表是一个有序的列表，其中包含几乎10万条长的单词列表。 而且我想把它们分成1,2和3个单词，如果它们符合我的长度，就可以匹配单词的长度。 我试过这个function，但在内存上失败了，我可以设置最多3个单词在一起匹配： var permutations = require('./permutations.js').permutations; var shortList = words.slice(10, 20); var result = permutations(shortList); console.log(result); 这在permutation.js中 (function (exports) { 'use strict'; var permutations = (function () { var res; function swap(arr, i, j) { var temp = arr[i]; arr[i] = arr[j]; arr[j] = temp; } function permutations(arr, current) { if (current >= […]