内存有效搜索后缀列表

概述有一项任务是为其构建某种字典 实例的后缀列表： [., .com., a.com., a.b.com., org., some.org., ...] 对于每个传入的字符串,对于一个实例“test.some.org”.找到构建字典中最长的后缀.存在一些内存限制.这种情况下最合适的算法/数据结构是什么？ 对我来说最明显的选择是反向字符串的trie,但它似乎非常耗费内存.我试过使用后缀数组,但看起来它不 有一项任务是为其构建某种字典
实例的后缀列表：

[.,.com.,a.com.,a.b.com.,org.,some.org.,...]

对于每个传入的字符串,对于一个实例“test.some.org”.找到构建字典中最长的后缀.存在一些内存限制.这种情况下最合适的算法/数据结构是什么？

对我来说最明显的选择是反向字符串的trIE,但它似乎非常耗费内存.我试过使用后缀数组,但看起来它不适合任务.

字典是不可变的,它必须构建一次.不可变尝试的内存效率表示是否更高？

解决方法 对于一组不可变的字符串,compressed trie非常有效.主要思想是将trIE中的单个分支表示为一个节点.网上有很多这种方法的有用描述/论文. 总结

以上是内存溢出为你收集整理的内存有效搜索后缀列表全部内容，希望文章能够帮你解决内存有效搜索后缀列表所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。