gpt4 book ai didi

algorithm - 文本自动完成的最佳数据结构是什么?

转载 作者:塔克拉玛干 更新时间:2023-11-03 02:51:57 26 4
gpt4 key购买 nike

我有一长串单词,我想显示以用户输入的文本开头的单词。当用户输入一个字符时,应用程序应该更新显示给用户的列表。它应该像 Android 上的 AutoCompleteTextView。我只是对存储单词的最佳数据结构感到好奇,以便搜索速度非常快。

最佳答案

可以使用 trie。 http://en.wikipedia.org/wiki/Trie https://stackoverflow.com/search?q=trie

一篇不错的文章 - http://www.sarathlakshman.com/2011/03/03/implementing-autocomplete-with-trie-data-structure/

PS:如果您有一些“不分支”的子序列,那么您可以使用基数特里树来节省空间,基数特里树是一种尽可能在节点中放置多个字符的特里树实现 - http://en.wikipedia.org/wiki/Radix_tree

关于algorithm - 文本自动完成的最佳数据结构是什么?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/9471823/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com