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

如何获得C＃中两个字符串之间的相关性百分比？两个字符串之间的相关性百分比

2010-01-16 Yoann. B

你的意思是“相关性”？ – John 2010-01-16 00:06:15

我的坏..是的，我的意思是相关性 – 2010-01-16 00:08:12

你如何定义“相关性”？我们是在谈论基于字符的相关性（长度比较，共同字符数，普通字符排序等），还是更像抽象意义的相关性（将“字符”和“字母”作为*相关*相关，即使按字典顺序他们是不同的）？ – 2010-01-16 00:11:41

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

2010-01-16 00:08:47 Kane

有没有简单的答案，但看看维基百科的string metrics文章。有很多不同的方法，尽管最广为人知的可能是Levenshtein distance，它将一个整数排列赋值给一对字符串以量化它们之间的“距离”。

2010-01-16 00:13:49

查看sourceforge上的开源软件包SimMetrics - 它应该可以简单地覆盖每个可能的需求。

2010-01-18 10:09:20

回答