你知道任何用于文本算法的 .NET 库吗?特别是我对字符串匹配和全文搜索算法感兴趣,例如
我知道我提到的那个代码很简单,但是有数百种文本算法,我不想自己编写所有代码。如果没有已知的.NET库,可以提及C,C库,编码package器将比从零开始编码更容易。
您可能有兴趣查看 Google 代码上的 google-diff-match-patch 库。他们有一个 Myer\'s diff 算法的实现,它声称也实现了一个 Bitap 算法"在心脏"。
它具有您正在寻找的 C# 源代码以及 Java、C、Lua 中的实现
相关讨论
n
如果你正在做字符串匹配,Lucene.Net 值得一看。
但是,我知道这并不完全是您所追求的,虽然您可以在某些 C# 形式中找到大多数这些算法,但我知道没有包含它们的库(我倾向于保留几个这些在我的个人图书馆中)。
出于兴趣,您为什么需要多个具有几个阈值参数的完全匹配算法?