C#中的模糊匹配

Question

C#是否有自己的模糊匹配(Fuzzy Search)库或者可以直接从.net库中使用的方法？

- Eyla

---

你可以使用正则表达式。 - Todd Moses

正则表达式不是很模糊。 - SwDevMan81

类似于https://dev59.com/qnVD5IYBdhLWcg3wNIvc和https://dev59.com/1HVD5IYBdhLWcg3wHnsX。 - jjxtra

还可参考这个（稍后的）问题：https://dev59.com/1WIk5IYBdhLWcg3wl_PE - skst

Answer 1

虽然它不是一个库，但可以查看Levenshtein编辑距离算法：

http://en.wikipedia.org/wiki/Levenshtein_distance

这个算法已经被广泛使用并且在模糊匹配文本方面表现出色。除了我提供的链接外，还有很多其他的例子，可以在这里查找：Google搜索

- Paul Sasik

---

我知道Levenshtein编辑距离算法，我已经使用过它，但我想知道.NET是否有类似的算法。 - Eyla

不是内置的。至少在3.5版本中不是。虽然按照现有的方式实现相当简单。为什么不重复利用你已经知道的呢？顺便说一下，你可以将其添加为扩展方法，并使其感觉像一个 .Net 库函数。;-) - Paul Sasik

Answer 2

当前版本不具备此功能。

我曾经见过并使用过Soundex（一种模糊匹配方法）来实现这个功能。以下是一个关于如何在.Net中实现Soundex的文章。

http://www.codeproject.com/KB/aspnet/Soundex.aspx

- David

---

与Levenshtein相比，Soundex的结果相当糟糕。 - Ian Mercer

谢谢。我已经收藏了这个页面，因为下次需要这样的逻辑时我想尝试一下Levenshtein算法。 - David

Answer 3

如果是用于某种“你是想说”的功能，您可以查看Lorenzo Stoakes的C#实现版本Peter Norvig拼写纠正程序。

如果您需要更复杂的搜索功能，例如排名等，您还可以查看Lucene.Net。

- Luhmann