两个字符串之间的相关百分比答案

【问题标题】：Relevance percentage between two string两个字符串之间的相关百分比
【发布时间】：2010-01-16 00:03:13
【问题描述】：

如何在 C# 中获取两个字符串之间的相关百分比？

【问题讨论】：

你的意思是“相关性”吗？
我的错……是的，我的意思是相关性
您如何定义“相关性”？我们是在谈论基于字符的相关性（长度比较、共有字符的数量、常见的字符排序等）还是更抽象的东西，比如意义的相关性（将“字符”和“字母”关联为相关，即使在字典上它们是不同的）？

【解决方案1】：

您是否正在寻找类似于Levenshtein distance 的东西，即两个字符串之间的距离由将一个字符串转换为另一个字符串所需的最少操作数给出？

【讨论】：

【解决方案2】：

对此没有简单的答案，但请查看 Wikipedia 的 string metrics 文章。有许多不同的方法，但最广为人知的可能是Levenshtein distance，它为一对字符串分配一个整数排名，以量化它们之间的“距离”。

【讨论】：

【解决方案3】：

查看 sourceforge 上的开源包 SimMetrics - 这应该相当简单地涵盖所有可能的需求。

【讨论】：