c# - 如何在列表上实现增量搜索

Question

我想在字符串列表上实现增量搜索。假设我有一个包含字符串 store、state、stamp、crawl、crow 的数组。我的应用程序有一个文本框，用户可以在其中输入搜索字符串。现在，当用户输入文本时，我需要突出显示所有匹配项。例如，当用户输入“st”时，我现在需要在他输入“a”时突出显示“Store、state、stamp”，我需要从列表中删除“Store”。我正在使用 c# 和 .net 开发应用程序框架。我打算做的是，在文本更改的事件中，我在后台进行搜索并显示结果。有没有其他方法可以解决这个问题？

Answer 1

你可以只看新输入的字母；如果新的第三个字母是“a”，则只需丢弃位置三处没有“a”的所有元素。如果用户删除了一封信，您必须重新扫描整个原始列表并取回所有先前删除的项目。

但是如果用户从剪贴板粘贴多个字母，通过选择它们删除多个字母，在中间某处插入或删除一个或多个字母怎么办？

您有很多案例需要注意。如果搜索文本以添加单个字母以外的方式发生变化，您可以使用新输入的字母执行此方法并回退到完全重新扫描，但即使是这种简单的方法也可能不值得为了避免几十个或一百个字符串比较。如前所述，Trie或 Patricia trie如果您有非常大的数据集或想要非常快，这是可行的方法。