c# - 使用 .NET StringDictionary 通过列表/字典进行前缀搜索？

Question

我想知道 .NET 是否提供任何标准功能来通过列表或字典对象进行前缀搜索。我遇到了 StringDictionary，但不知道它是否可以为我做到这一点。

如果它可以进行前缀搜索，它是否也可以进行子字符串搜索或者让我使用正则表达式之类的东西进行搜索？

提前致谢。

Answer 1

StringDictionary只是一个哈希表，其中的键和值是 string秒。这在泛型之前就存在了(当时 Dictionary<string, string> 是不可能的)。

这里你想要的数据结构是trie .在 CodeProject 上有实现:

1. Phone Directory Implementation Using TRIE
2. A Reusable Prefix Tree using Generics in C# 2.0

或者，如果您是那种人，请自己动手(参见 CLRS)。