作者热门文章
- iOS/Objective-C 元类和类别
- objective-c - -1001 错误,当 NSURLSession 通过 httpproxy 和/etc/hosts
- java - 使用网络类获取 url 地址
- ios - 推送通知中不播放声音
我需要一些帮助来创建一个用单词构建树的 javascript 算法。树的节点是始终按字母顺序排列的单词字母。前任。 'balance' 应该是这个对象:
const tree = {
b: {
l: {
n: {}
},
n: {}
},
a: {
l: {
n: {
}
},
n: {
},
c: {
e: {
}
},
e: {
}
}
....
}
}
const asArray = a.split('')
const tree = {}
for (let i = 0; i < a.length; i++) {
const letter = array[i];
const greaterThan = asArray.filter((value, index) => {
return value > letter && index > i
})
tree[letter] = {}
for (let j = 0; j < greaterThan.length; j++) {
const gt = greaterThan[j];
tree[letter][gt] = {}
}
}
一个 javascript 对象,其中的键是字母。
最佳答案
您可以获取所有有序的字符串部分,然后构建树。
function getParts(string) {
function iter(i, left) {
var last = left[left.length - 1];
if (i >= string.length) {
if (left.length) result.push(left);
return;
}
if (!last || last < string[i] ) iter(i + 1, left.concat(string[i]));
iter(i + 1, left);
}
var result = [];
iter(0, []);
return result;
}
var string = 'balance',
tree = getParts(string).reduce((r, a) => {
a.reduce((o, k) => o[k] = o[k] || {}, r);
return r
}, {});
console.log(tree);
.as-console-wrapper { max-height: 100% !important; top: 0; }
一个完整的递归风格。
function setParts(target, [key, ...values], last = '') {
if (!key) return;
if (last < key) setParts(target[key] = target[key] || {}, values, key);
setParts(target, values, last);
}
var string = 'balance',
tree = {};
setParts(tree, string);
console.log(tree);
.as-console-wrapper { max-height: 100% !important; top: 0; }
关于javascript - 从单词创建树/特里,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/55708706/
这与 stackoverflow 上的大多数 trie 问题有点不同(是的,我花时间搜索和阅读),所以请耐心等待。 我有 FILE A,其中包含以下词:allow*、apolog* 等。总共有数万个这
我需要一些帮助来创建一个用单词构建树的 javascript 算法。树的节点是始终按字母顺序排列的单词字母。前任。 'balance' 应该是这个对象: const tree = { b:
我是一名优秀的程序员,十分优秀!