.NET library for text algorithms?
你知道任何用于文本算法的 .NET 库吗？
特别是我对字符串匹配和全文搜索算法感兴趣，例如
- Bitap 算法
- 莱文斯坦距离
- Damerau-Levenshtein 距离
我知道我提到的那个代码很简单，但是有数百种文本算法，我不想自己编写所有代码。
如果没有已知的.NET库，可以提及C，C库，编码package器将比从零开始编码更容易。
您可能有兴趣查看 Google 代码上的 google-diff-match-patch 库。他们有一个 Myer\\’s diff 算法的实现，它声称也实现了一个 Bitap 算法”在心脏”。
它具有您正在寻找的 C# 源代码以及 Java、C、Lua 中的实现
- 是的，这是一个好的开始，这个库包含很多有用的代码。
- 考虑到 Google Docs 使用了这个库(根据项目主页)，它肯定足以满足您的字符串匹配需求。
- 你知道还有什么有趣的读物吗？ SO上使用的差异功能的源代码(示例：stackoverflow.com/posts/4508581/revisions)
n
n
如果你正在做字符串匹配，Lucene.Net 值得一看。
但是，我知道这并不完全是您所追求的，虽然您可以在某些 C# 形式中找到大多数这些算法，但我知道没有包含它们的库(我倾向于保留几个这些在我的个人图书馆中)。
出于兴趣，您为什么需要多个具有几个阈值参数的完全匹配算法？
n
n
来源：https://www.codenong.com/4508307/
