C#中的模糊匹配

时间:2010-02-18 19:12:02

标签: c# .net

C#是否有自己的模糊匹配库(模糊搜索)或可以直接从.net库使用的方法?

3 个答案:

答案 0 :(得分:11)

不是图书馆,但请查看Levenshtein编辑距离算法:

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

它是众所周知的,并且已经建立并且非常适合模糊匹配文本。除了我提供的链接以外,还有许多其他示例,以防它不适合您:Google Search

答案 1 :(得分:3)

当前版本没有内置它。

过去,我已经看过并使用了Soundex(一种模糊匹配的方法)操作。这是一篇关于如何在.Net中实现Soundex的文章。

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

答案 2 :(得分:3)

如果它的某种“你的意思是”功能,你可以看看彼得Lorenzo Stoakes C# implementationNorvig's Spelling Corrector

如果您需要更详细的搜索功能,例如排名等,您还可以查看Lucene.Net