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

我想在字符串列表上实现增量搜索.考虑我有一个包含字符串存储,状态,戳记,爬行,乌鸦的数组.我的应用程序有一个文本框,用户可在其中输入搜索字符串.现在,当用户输入文本时,我需要突出显示所有匹配项.例如,当用户输入"st"时,我需要突出显示"存储,状态,戳记",当他键入"a"时,我需要从列表中删除"存储".我正在使用c#开发应用程序.net框架.我打算做的是,在文本发生变化的事件上,我在后台搜索并显示结果.有没有其他方法可以解决这个问题？

你可以看看新输入的信件; 如果新的第三个字母是'a',则只丢弃所有在第三个位置没有'a'的元素.如果用户删除了一封信,则必须重新扫描整个原始列表并将所有已删除的项目带回.

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

你有很多需要注意的案例.如果搜索文本以不同于添加单个字母的方式更改,您可以使用新输入的字母进行完全重新扫描的方法,但即使这个简单的方法可能不值得努力,只是为了避免几十或百字串比较.如前所述,如果您拥有非常大的数据集或想要非常快速的话,可以使用Trie或Patricia trie.