是否有为C＃编写的模糊搜索或字符串相似函数库？

Question

有类似的问题，但与我可以在源代码中使用的C＃库无关。

谢谢大家的帮助。

我已经看过Lucene了，但是我需要更简单的方法来搜索相似的字符串并且没有索引部分的开销。

我标记的答案有两种非常简单的算法，一种也使用LINQ，因此非常完美。

Answer 1

Levenshtein距离实现：我有一个.NET 1.1项目，在其中使用了后者。这很简单，但是完全可以满足我的需求。从我记得的情况来看，它需要进行一些调整，但是没有什么是显而易见的。

Answer 2

它们不是我自己的发明，但它们是我的最爱，我刚刚在博客上发表了他们的文章，并在博客文章《寻找模糊字符串的四个函数》中发布了自己调整过的骰子系数，Levenshtein距离，最长公共子序列和Double Metaphone的版本。与C＃Extensions中的匹配。