Javascript自动建议

是否有库可用于自动建议/完成以下情况

搜索“Vir”将返回“West Virginia”和“Virginia”

谢谢

编辑

很抱歉没有多解释。在上面的问题中，我不希望进行“包含”搜索，而是在单词边界上进行前缀搜索。所以“est”不应该返回“westvirginia”，但“wes”或“vir”应该返回

清单上大约有500个大项目

建议的解决方案

---

为了解决这个问题，我修改了Mike de Boer的trie实现。我在单词边界上拆分一个项目，并将每个单词存储在trie中。对于每个单词的最后一个字母，我在trie节点中存储了该单词来自的项的索引。当用户搜索时，我返回一个索引列表，然后从主列表中获取相应的项

---

你们觉得怎么样？

你们可以使用jquery自动完成。啊，你自己已经回答了！ 试试这个：

---

首先，在问这样一个直截了当的问题之前，你应该尝试使用谷歌或搜索前面的问题

为了回答您的问题，您可以使用jQueryUI，它有许多其他小部件，其中一个叫做Autocomplete。 如果您熟悉JQuery，这应该很容易实现

---

为了解决这个问题，我修改了Mike de Boer的trie实现。我在单词边界上拆分一个项目，并将每个单词存储在trie中。对于每个单词的最后一个字母，我在trie节点中存储了该单词来自的项的索引。当用户搜索时，我会返回一个索引列表，然后从主列表中获取相应的项目。

我更新了问题以进一步解释问题。之前很抱歉。您是否只使用Javascript，比如您有一个js对象文件并希望筛选匹配的对象，或者您有一个后端应用程序（PHP、Python等）将为您检索已筛选的JSON？基于Javascript。与任何后端应用程序都没有交互。我有一个大约500个项目的列表。建议您使用一些库（如underline.js）创建您的对象过滤器，然后您可以将其保留在某个插件上或编写您自己的自动建议组件：）@GabrielGartz我已用建议的解决方案更新了问题。告诉我你的想法。我不打算使用迭代解决方案，因为我的列表有点大。这是一个很好的解决方案，我认为对于您的情况，您不需要trie代码，您只需要一个对象来索引（您已经完成）您的结果，以及一个查找函数来过滤和忽略大小写或一些特殊字符。：）