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

时间:2010-01-16 00:03:13

标签: c# search comparison metrics

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

3 个答案:

答案 0 :(得分:7)

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

答案 1 :(得分:0)

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

答案 2 :(得分:0)

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