兩個字符串之間的相關性百分比

如何獲得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

回答