有类似的问题,但与我可以在源代码中使用的C#库无关。
谢谢大家的帮助。
我已经看过Lucene了,但是我需要更简单的方法来搜索相似的字符串并且没有索引部分的开销。
我标记的答案有两种非常简单的算法,一种也使用LINQ,因此非常完美。
Levenshtein距离实现:
我有一个.NET 1.1项目,在其中使用了后者。这很简单,但是完全可以满足我的需求。从我记得的情况来看,它需要进行一些调整,但是没有什么是显而易见的。